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Sovitettu suodatin ja hajaspektrivastaanotin 

Keksinnon tausta 

Keksinto liittyy sovitettuun suodattimeen, hajaspektrivastaanotti- 
meen ja erityisesti vastaanottimen sisaantulevan signaalin ja referenssisignaa- 
5 lin korrelointiin. 

Hajaspektrijarjestelma (spread spectrum system) on tietoliikenne- 
jarjestelma, jossa signaalin lahettamiseen kaytetaan oleellisesti laajempaa 
kaistanleveytta kuin olisi tarpeen signaalin valittamiseksi. Signaalin spektrin 
hajottaminen suoritetaan lahettimessa alkuperaisesta datasta riippumattoman 

10 valesatunnaisen hajotuskoodin avulla. Suorasekvenssihajaspektrijarjestelmis- 
sa (DS-SS, Direct Sequence Spread Spectrum) spektrin hajotus kaytettavissa 
olevalle kaistanleveydelle suoritetaan kaantamalla kantoaallon vaihetta vale- 
satunnaisen hajotuskoodin mukaisesti. Hajotuskoodin bitteja kutsutaan ylei- 
sesti chipeiksi erotuksena varsinaisista databiteista. 

15 Kuviossa 1 on esitetty lohkokaavio, joka havainnollistaa erasta suo- 

rasekvenssiin perustuvaa hajaspektrijarjestelmaa. Siina datalahteen 1-2 sig- 
naalia moduloidaan ensin lahettimen 1-1 datamodulaattorissa 1-4, jonka jal- 
keen modulaattorista 1-4 ulostulevaa kompleksista 1-6, 1-8 signaalia moduloi- 
daan kertomalla kyseinen datamoduloitu signaali koodigeneraattorin 1-10 

20 tuottamalla kompleksisella 1-12, 1-13 hajotuskoodilla kertojassa 1-14: Hajo- 
tuskoodimodulaattori 1-16 levittaa lahetettavan spektrin hajotuskoodin avulla. 
Taman jalkeen kyseisella data- ja koodimoduloitulla signaalilla moduloidaan 
kertojassa 1-18 suurtaajuusoskillaattorin 1-20 tuottamaa kantoaaltoa ja lahe- 
tettavasta signaalista poistetaan 1-22 sen imaginaariosa. Lahetetty signaali 

25 kulkee lahettimen antennista 1-24 siirtotien 1-26 yli vastaanottimen 1-30 an- 
tenniin 1-32. Vastaanottimessa 1-30 etuasteen suodatin 1-34 erottaa infor- 
maatiosignaalin koko taajuusspektrista. Kompleksinen 1-36, 1-39 signaali se- 
koitetaan alemmalle taajuudelle kertomalla signaali janniteohjatun oskillaatto- 
rin 1-40 tuottamalla kompleksisella 1-42, 1-44 signaalilla kertojassa 1-45. 

30 Hajaspektrijarjestelman vastaanottimessa sisaantulevan signaalin 

spektrin kaventamiseen kaytetaan despread-modulaattorissa (hajotuskoodi- 
demodulaattori) 1-48 referenssisignaalia, koodireplikaa, joka on mainitun ha- 
jotuskoodin identtinen kopio. Kuviossa 1 koodigeneraattori 1-46 tuottaa, gene- 
roi mainitun hajotuskoodireplikan, joka korreloidaan kertojassa 1-50 vastaan- 

35 otetun signaalin kanssa mainitulla hajotuskoodireplikalla. Mikali koodireplika ja 
vastaanotettu koodi ovat samat ja samassa vaiheessa, ne korreloivat ja lahe- 
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tetty datamodulaatio saadaan palautettua samaksi kuin se oli ennen hajotusta. 
Samalla saadaan erilaiset hairiosignaalit vastaavasti hajotettua. Despread- 
modulaattorin 1-48 jalkeinen kaistanpaastosuodatin 1-52 paastaa datamodu- 
loinnin lapi mutta poistaa suurimman osan hairiosignaalin tehosta, mika pa- 
5 rantaa vastaanotetun signaalin signaalikohinasuhdetta. 

Jotta hajaspektrivastaanottimessa kyettaisiin ilmaisemaan lahetet- 
tya dataa, vastaanottimen generoima koodireplika on synkronoitava (alkusyn- 
kronointi, acquisition) vastaanotettuun koodiin mahdollisimman tarkasti ja ky- 
seinen synkronointi on pystyttava sailyttamaan (signaalin seuranta, tracking). 

10 Vastaanottimessa generoidun hajotuskoodireplikan taytyy siis olla ja pysya 
samassa vaiheessa vastaanotettuun signaaliin sisaltyvan hajotuskoodin kans- 
sa. Taman vuoksi tarvitaan tavallisten kantoaalto- ja datasynkronointien lisaksi 
oma synkronointialgoritmi- tai yksikko koodisynkronointia varten. Alkusynkro- 
noinnin nopeus, eli aika jossa koodireplika saadaan osumaan oikeaan vaihee- 

15 seen vastaanotetun koodin kanssa, on hajaspektrijarjestelman eras tarkea 
suorituskykyparametri. Alkusynkronointiin on kehitetty monia menetelmia, min- 
ka lisaksi jarjestelmassa voi olla erityisia lahetettyyn signaaliin liittyvia avus- 
teita alkusynkronointiin. 

Sovitetut suodattimet ovat laitteita, jotka antavat ulostulona aika- 

20 kaanteisen (time-reversed) replikan, kopion halutusta sisaantulosignaalistaan 
kun niiden sisaantulona on impulssi. Sovitetun suodattimen siirtofunktio on sii- 
hen sovitetun signaalin kompleksikonjugaatti. Sovitettu suodatin voidaan to- 
teuttaa joko jatkuva-aikaisesti tai diskreettiaikaisesti toimivana. Sovitettu suo- 
datin laskee korrelaatiota tunnetun referenssisignaalin ja mitattavan signaalin 

25 valilla ja antaa maksimiulostulon, kun referenssisignaali vastaa sisaantulevaa 
signaalia parhaiten. Taman vuoksi sovitettu suodatin on kayttokelpoinen ha- 
jaspektrijarjestelmien signaalinhakuvaiheessa, kun etsitaan vastaanottimen 
generoiman referenssisignaalin oikeaa vaihetta. Sovitettu suodatin voidaan 
osoittaa optimaaliseksi tavaksi tunnistaa signaaleja AWGN (Additive White 

30 Gaussian Noise) tyyppisesta kohinasta. 

Kuviossa 2 on esitetty eras mahdollinen sovitetun suodattimen to- 
teutuksen signaalivuokaavio. Se koostuu viivelinjasta, jossa on valiulosottoja 
ja passiivisesta suodattimesta, joka on sovitettu PRN (Pseudo Random Noise) 
-chipin aaltomuotoon. Suodattimen ulostulo on sovitettu PRN-hajotusbittien 

35 peruspulssimuotoon. Kuviossa 2 in(n) kuvaa suodattimen sisaantulevaa sig- 
naalia ja in(n-1), in(n-2) ... in(n-N MF +1) kuvaavat sisaantulevaa signaalia vii- 
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vastettya 1, 2 ... N MF +1 kappaleella viive-elementteja Tc. c(0), c(1) ... c(N MF -1) 
kuvaavat kertoimia, joilla eri suuruisesti viivastetty sisaantuleva signaali ker- 
rotaan. Kertolaskun jalkeen eri signaalit summataan summaimessa 2-10 ja 
summasignaali suodatetaan suodattimessa 2-20. 
5 Sovitetun suodattimen kayttaminen hajaspektrijarjestelmien synkro- 

noinnissa on tunnettua esimerkiksi kirjasta "Spread Spectrum Communications 
Handbook", Marvin K. Simon et al, McGraw-Hill, 1994, sivut 815-832. Tunne- 
tussa sovitetussa suodattimessa suodatin on sovitettu yhteen vastaanotettuun 
signaaliin kerrallaan. Tama vaatii joko useamman sovitetun suodattimen kayt- 

10 toa tai yhden signaalin etsimista kerrallaan, mikali halutaan hakea useampaa 
kuin yhta signaalia. 

Haettaessa sovitetulla suodattimella kaistanpaastotyyppista signaa- 
lia kohinaisesta vastaanotetusta signaalista, tunnetussa ratkaisussa sovitetulle 
suodattimelle tuleva signaali esikasitellaan kertomalla se kantoaallon estimaa- 

15 tilla, milla poistetaan vastaanottimen taajuusoffset. Jos taajuusoffset ei ole 
tunnettu, taytyy signaalia hakea eri taajuusoffseteilla koko taajuusepatark- 
kuusalueen yli. Lisaksi sovitettu suodatin etsii vastaanottimen generoiman re- 
ferenssisignaalin oikeaa vaihetta: Sovitettu suodatin laskee korrelaatiota tun- 
netun signaalin ja mitattavan signaalin valilla eli tuottaa mitan naiden kahden 

20 signaalin identtisyydelle. Tyypillisesti suodattimen tuottamat ulostulot ovat 
epakoherentisti ilmaistuja amplitudiarvoja. 

Taman jalkeen kyseista mittaa verrataan asetettuun kynnysarvoon, 
jotta voidaan paattaa ovatko kyseiset kaksi signaalia synkronissa. Yksinkertai- 
simmassa tapauksessa kynnysarvon ylittaminen merkitsee, etta referenssisig- 

25 naalia vastaava signaali on tunnistettu ja etta tunnistetun signaalin hajotus- 
koodi on samassa vaiheessa referenssisignaalin kanssa. Taman tiedon avulla 
voidaan kaynnistaa varsinainen signaalin seuranta ja vastaanotto. Mikali tun- 
nistusta ei tapahdu (kynnysarvo ei ylity), alkusynkronointijarjestelma muuttaa 
paikallisesti generoidun referenssikoodin vaihetta tai vaihtaa uuden referens- 

30 sisignaalin, jonka jalkeen korrelointi toistetaan. Nain jatketaan kunnes tunnis- 
tus ja synkronointi saavutetaan eli referenssisignaali vastaa sisaantulevaa sig- 
naalia parhaiten. Talloin sovitettu suodatin antaa maksimiulostulon. Taman 
jalkeen kaynnistetaan vastaanotetun signaalin seuranta-algoritmi. 

Koska hakujarjestelmassa etsitaan kaistanpaastotyyppista signaa- 

35 lia, sovitettu suodatin taytyy toteuttaa joko kaistanpaasto- tai ekvivalenttisena 
alipaastosuodatinversiona. Sovitettua suodatinta kayttava alipaastotyyppinen 
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alkusynkronointijarjestelma on esitetty kuviossa 3. Siina identtisiin, sovitettui- 
hin suodattimiin 3-10, 3-12 sisaantuleva signaali 3-1 jaetaan kahteen osaan, I- 
ja Q-haaraan (I eli In-phase, Q eli Quadrature) ja paikallisoskillaattorin 3-2 
tuottamalla signaalilla, jonka taajuus voi oila esimerkiksi olennaisesti yhta suuri 
5 kuin vastaanottimen valitaajuuden ja vastaanotetun signaalin Doppler- 
taajuuden summa, kerrotaan 3-I haaran signaali kertojassa 3-6. Ennen 3-Q 
haaran signaalin kertomista kertojassa 3-8 paikallisoskillaattorin tuottaman 
signaalin vaihetta kaannetaan 90 astetta vaiheenkaantimessa 3-4. 

Sisaantulevan signaalin kertomisen jalkeen sisaantulevia, 3-I ja 3-Q 

10 haarojen signaaleja korreloidaan olennaisesti identtisissa sovitetuissa suodat- 
timissa 3-10 ja 3-12 vastaanottimessa generoidun koodireplikan kanssa. Ta- 
man jalkeen sovitetuista suodattimista ulostulevat signaalit ilmaistaan eli mo- 
lempien haarojen signaalit nelioidaan elementeissa 3-14 ja 3-16 ja nelioidyt 
signaalit summataan summaimessa 3-18 kompleksisen sisaanmenosignaalin 

15 absoluuttiarvon nelion aikaansaamiseksi. Taman jalkeen kynnysarvon ilmaisin 
3-20 vertaa ilmaistun signaalin arvoa ennalta asetettuun kynnysarvoon, ver- 
tailuarvoon. Yksinkertaisimmassa tapauksessa kynnysarvon ylittaminen mer- 
kitsee sita, etta kyseista referenssisignaalia vastaava signaali on tunnistettu ja 
sen hajotuskoodi on samassa vaiheessa talletetun referenssisignaalin kanssa. 

20 Taman tiedon avulla voidaan kaynnistaa varsinainen signaalin seuranta ja 
vastaanotto. 

Yleisesti tunnettujen sovitettujen suodattimien rakenteissa referens- 
sisignaalin ja sisaantulevan signaalin ajoitus on kiinnitetty suunnitteluvaihees- 
sa, jolloin sita ei voi saataa tarkasti eri ajoituksille. Tama tuottaa ongelmia 

25 matalan signaalikohinasuhteen omaavien signaalien hakemisessa, silla niiden 
tarvitsema integrointiaika on pitka. Tama puolestaan vaatii tarkkaa ajoitusta 
sovitetun suodattimen naytteistykseen, silla sovitetun suodattimen toiminta 
olettaa, etta sen referenssisignaali on aikatasossa saman mittainen kuin vas- 
taanotettu signaali. Jarjestelmissa, joissa lahettimen ja vastaanottimen hike 

30 toisiinsa nahden on nopeaa, aiheutuu kantoaaltoon ja hajotuskoodiin Doppler- 
siirtyma, jonka suuruus riippuu kyseisen signaalikomponentin taajuudesta. 
Koska hajotuskoodin taajuus riippuu Doppler-siirtymasta, se ei ole aina tark- 
kaan sama. Tama pitaa ottaa huomioon myos hakuj§rjestelmassa, mikali vaa- 
dittu integrointiaika (T,) on pitka. Jos taajuuden epatarkkuus on suurempi kuin 

35 1/T„ muuttuu koodin ajoitus yli yhden chipin integroinnin aikana, mika estaa 
hakujarjestelman toiminnan. 
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DS-SS-hakujarjestelman integrointiaikaa rajoittaa myos lahetetyn 
datan modulointi. Integrointia ei yleisesti ottaen voida jatkaa yli lahetetyn data- 
symbolin ellei modulointia pystyta kompensoimaan ennen integrointia. Esimer- 
kiksi yleisesti kaytetyssa BPSK-modulaatiossa (Binary Phase Shift Keying) 

5 databitin muuttuminen aiheuttaa 180°:een vaihesiirron signaalissa, mika vas- 
taa sen etumerkin kaantamista. Taman vuoksi integrointi yli databitin aiheuttaa 
merkittavaa signaalin huononemista. Nain ollen mikali integrointiaika on pi- 
dempi kuin datasymbolin pituus, koherenttia integrointia ei voida kayttaa. Pel- 
kan epakoherentin integroinnin kaytto ei taas ole jarkevaa, koska epakohe- 

10 rentti ilmaisu heikentaa signaalikohinasuhdetta, mikali sisaantuleva signaali- 
kohinasuhde on alun perin negatiivinen. 

Kaistanpaasto- tai alipaastotyyppinen sovitettu suodatin voidaan 
toteuttaa joko analogisesti tai digitaalisesti. Yleisin tunnettu tapa toteuttaa so- 
vitettuja suodattimia on perustunut analogiatekniikkaan, rnissa viivelinja on 

15 toteutettu SAW (Surface Acoustic Wave) tai CCD (Charge Coupled Device) 
-tekniikoilla. Kyseiset jarjestelmat on valmistusvaiheessa kuitenkin rakennettu 
vain tiettya referenssisignaalia varten. Analogisen diskreettiaikaisen sovitetun 
suodattimen viivelinja voidaan toteuttaa esimerkiksi SC-tekniikkaan (Switched 
Capacitor) perustuen. Taman tekniikan ongelmana on kuitenkin esimerkiksi 

20 laskostumisilmio eli aliasing. 

Digitaalitekniikan kehittyminen on tuonut mukanaan myos digitaa- 
lisesti toteutetut sovitetut suodattimet Digitaalisessa suodattimessa on han- 
kalaa toteuttaa vaadittu nopea monen arvon summaaminen yhteen. Sovitetus- 
sa suodattimessa taytyy laskea suodattimen pituuden verran referenssisig- 

25 naalilla kerrottuja, tallennettuja signaalinaytteita yhden ulostulonaytteen muo- 
dostamiseksi. Perinteisesti tama on tehty laskemalla pieni maara lukuja ker- 
rallaan yhteen ja toistamalla prosessi useamman kellojakson ajan. Nain valte- 
taan monisisaantuloisen summaimen toteuttaminen. 

Keksinnon lyhyt selostus 

30 Keksinnon tavoitteena on uudentyyppinen sovitettu suodatin. 

Tama tavoite saavutetaan sovitetulla suodattimella sisaantulevan 
signaalin ja referenssisignaalin korreloinnin toteuttamiseksi, joka suodatin ka- 
sittaa: 

N kappaletta rinnakkaisia M naytteen pituisia siirtorekistereita yhta 
35 monen sisaantulosignaalin vastaanottamiseksi sisaantulosignaalin naytetaa- 
juudella, missa N > 2; 
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ensimmaiset valineet, joissa sailytetaan K kappaletta M naytteen 
pituisia referenssisignaaleja, missa K>1; 

multipleksointivalineet yhden sisaantulosignaalin ja yhden referens- 
sisignaalin syottamiseksi kerrallaan mainituista siirtorekistereista ja mainituista 
5 sailytysvalineista korrelaation laskentavalineille siten, etta laskentavalineille 
syotetaan vuorotellen kaikki sisaantulosignaalien ja referenssisignaalien kom- 
binaatiot; 

laskentavalineet korrelaation laskemiseksi aikajakoisesti kullekin si- 
saantulosignaalin ja referenssisignaalin kombinaatiolle siten, etta laskentavali- 
10 neiden ulostulossa esiintyy sekvenssina eri signaaleista laskettuja korrelaa- 
tiotuloksia. 

Keksinnon toinen piirre on sovitettu suodatin sisaantulevan signaa- 
lin ja referenssisignaalin korreloinnin toteuttamiseksi, joka suodatin kasittaa: 

M naytteen pituisen siirtorekisterin sisaantulosignaalin vastaanotta- 
15 miseksi sisaantulosignaalin naytetaajuudella; 

ensimmaiset valineet, joissa sailytetaan K kappaletta M naytteen 
pituisia referenssisignaaleja, missa K>2; 

multipleksointivalineet sisaantulosignaalin ja yhden referenssisig- 
naalin syottamiseksi kerrallaan mainituista siirtorekistereista ja mainituista sai- 
20 lytysvalineista korrelaation laskentavalineille siten, etta laskentavalineille syo- 
tetaan vuorotellen kaikki sisaantulosignaalin ja referenssisignaalien kombinaa- 
tiot; 

laskentavalineet korrelaation laskemiseksi aikajakoisesti kullekin si- 
saantulosignaalin ja referenssisignaalin kombinaatiolle siten, etta laskentavali- 
25 neiden ulostulossa esiintyy sekvenssina eri kombinaatioista laskettuja korre- 
laatiotuloksia. 

Keksinnon viela eras piirre on hajaspektrivastaanotin, joka kasittaa 
laitteen vastaanottimen vastaanottaman demoduloidun ja digitaalisiksi nayt- 
teiksi muunnetun signaalin ilmaisemiseksi, joka laite kasittaa sovitetun suodat- 

30 timen, joka laskee korrelaation sisaantulosignaalin ja ainakin yhden referens- 
sisignaalin valilla, ja kontrollerin, joka vertaa sovitetun suodattimen tuottamia 
korrelaatiotuloksia ennalta maarattyyn kynnysarvoon maarittaakseen onko 
signaali loytynyt, mainitun sovitetun suodattimen kasittaessa: 

N kappaletta rinnakkaisia M naytteen pituisia siirtorekistereita yhta 

35 monen sisaantulosignaalin vastaanottamiseksi sisaantulosignaalin naytetaa- 
juudella, missa N >2; 
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ensimmaiset valineet, joissa sailytetaan K kappaletta M naytteen 
pituisia referenssisignaaleja, missa K>1; 

multipleksointivalineet yhden sisaantulosignaalin ja yhden referens- 
sisignaalin syottamiseksi kerrallaan mainituista siirtorekistereista ja mainituista 
5 sailytysvalineista korrelaation laskentavalineille siten, etta laskentavalineille 
syotetaan vuorotellen kaikki sisaantulosignaalien ja referenssisignaalien kom- 
binaatiot; 

laskentavalineet korrelaation laskemiseksi aikajakoisesti kullekin si- 
saantulosignaalin ja referenssisignaalin kombinaatiolle siten, etta laskentavali- 
10 neiden ulostulossa esiintyy sekvenssina eri signaaleista laskettuja korrelaa- 
tiotuloksia. 

Keksinnon viela eras piirre on hajaspektrivastaanotin, joka kasittaa 
laitteen vastaanottimen vastaanottaman demoduloidun ja digitaalisiksi nayt- 
teiksi muunnetun signaalin ilmaisemiseksi, joka laite kasittaa sovitetun suodat- 
15 timen, joka laskee korrelaation sisaantulosignaalin ja ainakin yhden referens- 
sisignaalin valilla, ja kontrollerin, joka vertaa sovitetun suodattimen tuottamia 
korrelaatiotuloksia ennalta maarattyyn kynnysarvoon maarittaakseen onko 
signaali loytynyt, mainitun sovitetun suodattimen kasittaessa: 

M naytteen pituisen siirtorekisterin sisaantulosignaalin vastaanotta- 
20 miseksi sisaantulosignaalin naytetaajuudella; 

ensimmaiset valineet, joissa sailytetaan K kappaletta M naytteen 
pituisia referenssisignaaleja, missa K>2; 

multipleksointivalineet sisaantulosignaalin ja yhden referenssisig- 
naalin syottamiseksi kerrallaan mainituista siirtorekistereista ja mainituista sai- 
25 lytysvalineista korrelaation laskentavalineille siten, etta laskentavalineille syo- 
tetaan vuorotellen kaikki sisaantulosignaalin ja referenssisignaalien kombinaa- 
tiot; 

laskentavalineet korrelaation laskemiseksi aikajakoisesti kullekin si- 
saantulosignaalin ja referenssisignaalin kombinaatiolle siten, etta laskentavali- 
30 neiden ulostulossa esiintyy sekvenssina eri kombinaatioista laskettuja korre- 
laatiotuloksia. 

Keksinto perustuu siihen, etta sovitetussa suodattimessa aikamul- 
tipleksoidaan ainakin kaksi sisaantulevaa signaalia korreloimaan ainakin yh- 
den hajotuskoodin kanssa tai vaihtoehtoisesti aikamultipleksoidaan ainakin 
35 kaksi hajotuskoodia korreloimaan ainakin yhden sisaantulevan signaalin kans- 
sa, jolloin voidaan kayttaa samaa laskentakapasiteettia usealle signaalille. Pe- 
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rinteiset sovitetut suodattimet on sovitettu yhteen signaaliin kerrallaan, jolloin 
haluttaessa hakea useampaa kuin yhta vastaanotettavaa signaaiia kerrallaan, 
on taytynyt kayttaa useampaa kuin yhta suodatinta. 

Keksinnon ensisijaisessa suoritusmuodossa aritmetiikkayksikko ka- 

5 sittaa M kappaletta kertojia, jotka kertovat siirtorekisterin kutakin naytetta vas- 
taavan referenssisignaalin naytteeseen ja antaa M tulosta, seka summainvali- 
neen, joka laskee edellamainitut M tuloa yhteen tuottaen korrelaatiotuloksen 
suodattimen ulostuloon, missa M on suodattimen pituus. Tallainen aritmetiik- 
kayksikon pitaa kyeta kasittelemaan hyvin nopeasti suuri maara lukuja, ja on 

10 taman takia hankala toteuttaa. Jos useampi sovitettu suodatin pystyy jaka- 
maan taman aritmetiikkayksikon, on se toteutuksen kannalta edullista. 

Keksinto soveltuu edullisesti digitaalisiin toteutuksiin. Erityisen 
edullisesti keksinto soveltuu kaytettavaksi hajaspektrijarjestelmissa, missa on 
useampia hajotuskoodeja yhta aikaa kaytossa. 

15 Kuvioiden lyhyt selostus 

Keksintoa selostetaan nyt lahemmin edullisten suoritusmuotojen 
yhteydessa, viitaten oheisiin piirroksiin, joista: 

Kuvio 1 havainnollistaa suorasekvenssiin perustuvaa hajaspektri- 
jarjestelmaa; 

20 Kuvio 2 esittaa tekniikan tason mukaista sovitetun suodattimen to- 

teutusta; 

Kuvio 3 esittaa sovitettua suodatinta kayttavaa alipaastotyyppista 
alkusynkronointijarjestelmaa; 

Kuvio 4 havainnollistaa keksinnon ensisijaisen suoritusmuodon mu- 
25 kaisen hajaspektrivastaanottimen hakujarjestelman yleisarkkitehtuuria; 

Kuvio 5 esittaa lohkokaavion, joka havainnollistaa keksinnon ensi- 
sijaisen suoritusmuodon mukaisen datapolun esikasittelylohkoja; 

Kuvio 6 esittaa lohkokaavion, joka havainnollistaa keksinnon ensi- 
sijaisen suoritusmuodon mukaisen datapolun sovitettua suodatinta; 
30 Kuvio 7 esittaa kuvion 6 suodattimen eraan yksityiskohtaisemman 

toteutuksen; 

Kuvio 8 esittaa lohkokaavion, joka havainnollistaa keksinnon ensi- 
sijaisen suoritusmuodon mukaisen datapolun etsintaaritmetiikkaosaa; 

Kuvio 9 esittaa keksinnon ensisijaisen suoritusmuodon mukaista 
35 hakujarjestelman toiminnallista vuokaaviota; 
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Kuvio 10 on tilakaavio, joka havainnollistaa keksinnon ensisijaisen 
suoritusmuodon mukaista tilakonetta; 

Kuvio 11 on kuvion 5 esikasittelylohkon eras yksityiskohtaisempi 

toteutus; 

5 Kuvio 12 on integrate-dump -suodattimen lohkokaavio; 

Kuvio 13 on numeerisesti ohjatun oskillaattorin lohkokaavio; 

Kuvio 14 on osoitegeneraattorin lohkokaavio; ja 

Kuvio 15 on sovitetun suodattimen ohjauslohkon lohkokaavio. 

Keksinnon yksityiskohtainen selostus 

10 Tassa dokumentissa kompleksisella signaalilla tarkoitetaan signaa- 

lia, joka koostuu kahdesta signaalikomponentista, reaaliosasta ja imaginaari- 
osasta. Vaihtoehtoisesti puhutaan signaalin I- ja Q-haaroista tai -komponen- 
teista (In-phase ja Quadrature). Kompleksiselle signaalille.voidaan maarittaa 
amplitudi ja vaihe. Amplitudi saadaan kayttamalla kompleksiluvuille matemaat- 
15 tisesti maariteltya itseisarvo-operaattoria. Vaihe voidaan laskea matemaat- 
tisesti maariteltyna kompleksiluvun argumenttina. 

Keksinnon ensisijaisen suoritusmuodon mukainen hakujarjestelma 
toteuttaa K rinnakkaista kanavaa aikajaetulla tavalla. Rajoitus kanavien luku- 
maarassa tulee paakellotaajuuden suhteesta sovitetun suodattimen vaatimaan 
20 naytteenottotaajuuteen. Keksinnon ensisijaisessa suoritusmuodossa tama 
suhde on 2 K. Sovitettu suodatin prosessoi kunkin kanavan In-phase (I) ja 
Quadrature (Q) -komponentteja, mika pienentaa mahdollisten kanavien luku- 
maaran maaraan K. Jos mahdollisten kanavien lukumaara on pienempi kuin 
etsittavien hajotuskoodien kokonaislukumaara (K TOT ), etsittavia hajotuskoodeja 
25 vaihdetaan jaksollisesti keksinnon ensisijaisessa suoritusmuodossa. Tarkis- 
tettavia hajotuskoodeja vastaavat referenssisignaalit sijaitsevat lukumuistissa 
(ROM, Read Only Memory) ja referenssisignaalien aikamultipleksointi tehdaan 
kasvattamalla kyseisen ROM-muistin osoitelaskuria. Laskuri laskee peruso- 
soitteesta ylos lukuun K modulo-K TOT -periaatteella, ts. osoitteen K T0T -1 jalkeen 
30 tulee osoite 0. Kaytettyjen referenssisignaalien vaihto tehdaan muuttamalla 
tata perusosoitetta, mika tehdaan sen jalkeen kun kaikki mahdolliset taajuudet 
on kayty lapi kayttajan konfiguroimalla tavalla. Perusosoite muutetaan konfigu- 
roitavissa olevana osoitelisayksena, joka voidaan jalleen laskea modulo-K TOT 
-periaatteella. Tama saadettava peruslisays mahdollistaa hakuprosessin opti- 
35 moimisen hakutilanteen mukaan. 
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Keksinnon ensisijaisen suoritusmuodon mukaisen hakujarjestelman 
yleisarkkitehtuuri on esitetty kuviossa 4. Hakujarjestelma koostuu neljasta pe- 
ruslohkosta: datapolkulohkosta 4-1, joka sisaltaa varsinaisen sovitetun suo- 
dattimen toteutuksen; ohjausiohkosta 4-2, joka generoi tarpeelliset ohjaussig- 
5 naalit muille lohkoille; tilakoneesta 4-3, joka kontrolloi hakualgoritmia; ja l/O- 
lohkosta 4-4, joka liittaa sovitetun suodattimen hakujarjestelman ulkoiseen 
vaylaan. Seuraavissa jaksoissa esitetaan eraita lohkoja yksityiskohtaisemmin. 
Datapolkulohko 

Datapolkulohko on hakujarjestelman ydin. Sovitettu suodatin on ali- 
10 paastotyyppinen ja datapolkuaritmetiikka on aikamultipleksoitu kasittelemaan 
seka I- etta Q-kanavia. Sovitetun suodattimen pituus on tassa toteutuksessa M 
= N MF naytetta. 

Sovitetun suodattimen datapolkulohko sisaltaa sovitetun suodatti- 
men datapolun lisaksi myos lohkoja, joilla kasitellaan sisaSntulevaa signaalia. 

15 Kuviossa 5 on esitetty eras datapolun esikasittelyasteiden toteutus. Kuviossa 
5 RF-etuasteelta saatava naytteistetty ja digitaaliseksi muutettu vastaanotettu 
kompleksinen signaali 5-2 ja 5-4 (I- ja Q-komponentit) suodatetaan alipaasto- 
suodattimessa 5-6 laskostumisen estamiseksi. Taman jalkeen signaali nayt- 
teistetaan numeerisesti ohjatun kello-oskillaattorin (NCO, Numerically Cont- 

20 rolled Oscillator) 5-8 ohjaamalla taajuudella desimointielementissa 5-10, joka 
tuottaa kasitellyt naytteet sovitetun suodattimen naytteenottonopeudella. Kello- 
oskillaattorin 5-8 avulla sovitetun suodattimen sisaantulon naytteistystaajuus 
pystytaan saatamaan siten, etta sisaantulevan signaalin ajoitus vastaa refe- 
renssisignaalin naytteiden ajoitusta. 

25 Naytteistyksen jalkeen naytteet kerrotaan toisen numeerisesti oh- 

jatun oskillaattorin 5-14 tuottamalla kompleksisella kantoaaltotaajuusreplikalla 
kertojassa 5-12. Kantoaaltotaajuusreplika on muotoa: 

e n*»*iF. =C os(2^ c «/Fj+ j'Sin(2xa> e n/F s ) t 

30 

missa co c , n, ja F s kuvaavat vastaavasti kantoaaltotaajuutta, naytteen numeroa 
ja naytetaajuutta. 

Kertominen vastaa siten sisaantulevan signaalin vaiheen kierta- 
mista (estimoidulla) kantoaaltotaajuudella. Tama kertolasku voidaan toteuttaa 
35 myos ennen uudelleennaytteistamista, mikali sisaanmenosignaalin taajuus on 
suurempi kuin sovitetun suodattimen naytteistystaajuus. 
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Kuviossa 6 on esitetty datapolkulohkon ydinlohko (core), joka muo- 
dostaa varsinaisen sovitetun suodattimen 6-10. Sisaantulevasta signaalista 
(esimerkiksi kuvion 5 esikasittelyasteissa) muodostetut naytteet syotetaan ta- 
han sovitettuun suodattimeen, joka laskee niiden korrelaation yhden tai use- 
5 amman referenssisignaalin kanssa. Suodatin kasittaa joukon rinnakkaisia siir- 
torekistereita 6-22, yhden kunkin signaalin I- ja Q-komponentille. Keksinnon 
ensisijaisessa suoritusmuodossa, jossa on K erillista kanavaa eli 2 K I- ja Q- 
komponenttia, tarvitaan 2 K siirtorekisteria 6-22. Kukin sisaantuleva I- tai Q- 
datavirta 6-21 syotetaan vastaavaan siirtorekisteriin 6-22, jota kellotetaan koo- 

10 ditaajuudella tai sen monikerralla. Siirtorekisteriin 6-22 syotettya datavirtaa 
verrataan muistiin 6-26, esimerkiksi ROM tai RAM (Random Access Memory), 
tallennettuihin referenssisignaaleihin. Siirtorekistereista 6-22 ja muistista 6-26 
valitaan aikajakoisesti verrattavat signaalit, jolloin samaa aritmetiikkaosaa voi- 
daan kayttaa lukumaaralle K kanavia keksinnon perusperiaatteiden mukaises- 

15 ti. 

Sisaantuleva signaali valitaan signaalimultiplekserilla 6-24 ja valin- 
tasignaalilla 6-23, kun taas referenssisignaali valitaan muistista 6-26 valinta- 
signaalilla 6-25. Valintasignaali 6-25 voi kaytannossa olla muistiosoite. Muistin 
osoitteet on voitu luoda osoitemuodostusyksikossa, joka syottaa synkronoi- 

20 dusti lukuosoitteita lukumuistille 6-26 tavalla, jota kuvataan tilakoneen yhtey- 
dessa. Tama ratkaisu mahdollistaa sen, etta useita hajotuskoodeja haetaan 
rinnakkain aikamultipleksoimalla kaytetyt referenssisignaalit. Muistista 6-26 
voidaan siis osoitteen 6-25 perusteella osoittaa haluttu referenssisignaali 6-27 
sisaantulosignaalille 6-20, joka on valittu valintasignaalilla 6-23. Vaihtoehtoi- 

25 sesti muisti 6-26 voidaan korvata referenssisiirtorekisterilla, johon referenssi- 
signaaligeneraattori syottaa referenssisignaalin. Referenssisiirtorekisteri voi 
olla samanlainen kuin siirtorekisteri 6-22. 

Referenssisiirtorekisterista (tai referenssimuistista) 6-26 ja datasiir- 
torekisterista 6-22 kullakin hetkella syotettya referenssisignaalia ja I- ja Q- 

30 signaaleja kerrotaan toistensa kanssa kertolohkossa 6-31. Jos kumpikin sig- 
naali koostuu 1-bittisista naytteista, voi kertominen tapahtua esimerkiksi 
XNOR-verajalla, jonka ulostulo on 1, jos sen kaksi sisaantuloa ovat samat. 
Taman kertomisen jalkeen on olemassa N MF data-arvoa 6-28. 

Seuraavaksi lohko 6-29 summaa yhteen kaikki kertolaskujen tulot 

35 kullekin naytteelle sovitetun suodattimen lopullisten ulostulojen tuottamiseksi. 
Keksinnon ensisijaisessa suoritusmuodossa tama on toteutettu summainloh- 
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kolla, joka laskee kaikkien tulojen summan yhden kellojakson aikana. Muitakin 
summaustapoja on mahdollista kayttaa tassa yhteydessa. 

Sovitetun suodattimen ulostulo 6-30 muodostuu kompleksista sig- 
naaleista, jotka vastaavat sisaanmenon korrelaatiota ajan funktiona. Jos kor- 

5 reloitavan signaalin toistumisjakson pituus on N c naytetta, voidaan ulostulossa 
6-30 erottaa kullekin signaalilie N c :n naytteen jaksoja, jotka vastaavat vaihe- 
eroltaan erilaisia ristikorrelaatioita. Jos kyseessa on monikanavainen (K kana- 
vaa) sovitettu suodatin, on ulostulossa 6-30 useamman kanavan (K) samaa 
vaihe-eroa vastaavat ulostulot perakkain. 

10 Taiiaisella rakenteella kyetaan laskemaan K rinnakkaisen sovitetun 

suodattimen ulostulo perakkain, kun kaytetty kellotaajuus on 2-K kertaa si- 
saantulodatan naytteenottotaajuus. 

Sovitetussa suodattimessa pitaa siis laskea sovitetun suodattimen 
pituuden verran referenssisignaalilla kerrottuja, talletettuja signaalinaytteita 

15 yhta ulostuloa varten. Perinteisesti tama on tehty laskemalla pieni maara lu- 
kuja kerralla yhteen ja toistamalla prosessi useamman kellojakson ajan. Nain 
on valtytty sellaisten summainten toteuttamiselta, joilla olisi erittain monia si- 
saanmenoja. Myos tunnetut digitaalisesti toteutetut viivelinjat ovat sisaltaneet 
vain yhden referenssisignaalin, joten vain yksi signaali on voitu korreloida sa- 

20 malla laitteella samanaikaisesti. Kyseessa olevan keksinnon ja sen edullisten 
suoritusmuotojen mukaisesti, kuten edella on kerrottu, voidaan nyt toteuttaa 
helposti, nopeasti ja tehokkaasti monen arvon summaaminen yhteen. 

Kuvio 7 esittaa yksityiskohtaisemman lohkokaavion kuvion 6 so- 
vitetun suodattimen eraasta mahdollisesta toteutuksesta. Suoritusmuoto on 

25 selkeyden vuoksi kuvattu kayttaen neljaa 6 naytetta pitkaa siirtorekisteria ja 
neljaa 6 naytteista referenssisignaalia ja kuutta kertojaa. Suodatinta on kuiten- 
kin helppo laajentaa mille tahansa signaalimaaralle ja rekisteripituudelle sopi- 
vaksi. 

Kuviossa 7 on nelja, neljaa sisaantulevaa signaalia 6-21 vastaan- 
30 ottavaa 6 naytteen siirtorekisteria 6-22, joissa kussakin on asteet 6-22A ... 

6-22F (eii yksi aste kutakin naytetta varten). Ylin rivi asteissa 6-22A ... 6-22F 

muodostaa ensimmaisen siirtorekisterin, toinen rivi toisen siirtorekisterin, jne. 

Valintasignaalin 6-23 mukaan valitaan mika rivi siirtorekisteriasteista 6-22A ... 

6-22F syotetaan ulostulona kertolaskulohkolle 6-31 kullakin ajan hetkella. 
35 Koodireplikoita (referenssisignaaleja) on talletettu kerroinmuistiin 6-26, joka 

muodostuu kuudesta neljapaikkaisesta muistielementista 6-26A ... 6-26F. 
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Muistielementtien ensimmainen rivi tallentaa ensimmaisen koodireplikan, toi- 
nen rivi toisen koodireplikan, jne. Valintasignaalin 6-25 mukaan valitaan mika 
rivi muistielementeista 6-26A ... 6-26F syotetaan ulostulona kertolaskulohkolle 
6-31 kullakin ajan hetkella. Kertolaskuelementissa 6-31 on 6 rinnakkaista ker- 
tojaa 6-31 A ... 6-31 F. Kerroinelementin 6-31 ensimmaisessa kertojassa 6-31 A 
kerrotaan kunkin sisaantulevan signaalin ensimmainen nayte (rekisteri- 
elementin 6-22A rivi) vuorotellen kunkin koodireplikan ensimmaisen naytteen 
(muistielementin 6-26A rivi) kanssa. Vastaavasti kertojassa 6-31 B kerrotaan 
rekisteriasteelta 6-22B ja muistielementilta 6-26B saatavat naytteet jne. Ta- 
man jalkeen kertoimissa 6-31 A... 6-31 F kerrotut signaalit summataan summai- 
nelementissa 6-29. Mikali kerrallaan haettavien signaalien lukumaara eli kana- 
vien lukumaara on pienempi kuin etsittavien hajotussignaalien kokonaismaara, 
etsittavia koodireplikoita voidaan muuttaa periodisesti. Koodireplikat voidaan 
tallentaa esimerkiksi ROM-muistiin ja niiden aikamultipleksointi suoritetaan 
muuttamalla muistin osoitetta kayttaen esim. laskuria. 

Kuviossa 8 on havainnoliistettu datapolkulohkon viimeista osaa, 
aritmetiikkayksikkoa. Aritmetiikkayksikko laskee sovitetulta suodattimelta tule- 
vien kompleksisten ulostulonaytteiden itseisarvon estimaatin, joka tassa tapa- 
uksessa on itseisarvon nelio. Matemaattisesti tama lasketaan nelioimalla 
kompleksiluvun reaali- ja imaginaariosat ja laskemalla ne yhteen. Sovitetulta 
suodattimelta (ulostulo 6-30 kuviossa 6 tai 7) saadut korrelaatiotulokset vie- 
daan rekisteriin 6-41, joka sailyttaa tuloksia ennen neliointia lohkossa 6-42. 
Neliointilohko 6-42 ottaa yhden iuvun ja laskee sen nelion. Neliointi tehdaan 
erikseen seka I- etta Q-komponentille. Taman jalkeen I- ja Q-haarojen neliot 
summataan yhteen summaimessa 6-43. Tama tuottaa kompleksisen sisaan- 
tulosignaalin itseisarvon nelion. Summaus tehdaan siten, etta ensimmaisella 
kerralla (nelioity l-haaran nayte) summataan nelioinnin tubs yhteen multiplek- 
serin 6-44 ulostulosta saadun nollan kanssa. Tulos tallennetaan rekisteriin 6- 
45. Toisella kerralla (nelioity Q-haaran nayte) summataan nelioinnin tulos yh- 
teen multiplekserin 6-44 kautta saadulle edellisen summauksen ulostulolle 
(nelioity l-haaran nayte). Kun sovitettu suodatin laskee perakkain kunkin 
kompleksisen naytteen komponentit (I ja Q), saadaan itseisarvojen neliot las- 
kettua helposti summaamalla kahden perakkaisen nelioinnin tulokset yhteen. 

Summia verrataan lopuksi vertailijassa 6-46 kynnysarvoon, jota 
sailytetaan rekisterissa 6-47, ja vertailutulos viedaan rekisterin 6-47 kautta tila- 
koneelle 4-3 kuviossa 4. Oikean paatoksen todennakoisyyden kasvattamiseksi 
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ja vaarien paatosten todennakoisyyksien pienentamiseksi, mahdoiliset kyn- 
nysarvotasojen ylitykset taytyy varmistaa odottamalla useampia samaa vaihe- 
eroa ja referenssisignaalia vastaavia vertailutuloksia. Mikali riittavan moni 
vertailu ylittaa kynnysarvotason, voidaan hyvalla varmuudelia todeta signaalin 

5 loytyneen. Tilakone 4-3 toteuttaa varmistusalgoritmin, jonka avulla kynnysar- 
votaso voidaan laskea niin matalaksi, etta heikotkin signaalit loydetaan ilman, 
etta signaalin loytamisesta tehtaisiin vaaria paatoksia. Saatua signaalin vaihe- 
eroa kaytetaan vastaanottimessa alustamaan paikallinen referenssikoodigene- 
raattori oikean vaiheeseen. 

10 Koska yleisessa tapauksessa vastaanottimen taajuusepatarkkuus 

on suurempi kuin sovitetun suodattimen kaistanleveys (1/T,), pitaa vastaan- 
otettua signaalia hakea useampaa taajuusarviota kayttaen. Taman takia kan- 
toaaltotaajuutta saadetaan, kun koko hajotuskoodin vaihe-epatarkkuus on 
kayty la pi. 

15 Tilakone 

Tilakone on vastuussa sovitetun suodattimen MF korkeamman ta- 
son signaalinhaunohjauksesta. Se toteuttaa K rinnakkain toimivaa tilakonetta, 
joista kukin on vastuussa yhden referenssisignaalin hausta. Tilakonekanavien 
toiminta on toisistaan riippumatonta lukuun ottamatta kantoaaltotaajusreplikan 

20 taajuuden muuttamista, mika tapahtuu aina ainoastaan kun kukin kanavista on 
prosessoinut kaikki mahdoiliset koodivaiheoffsetit kerran. Tama tarkoittaa, etta 
jotkin kanavista voivat itse asiassa etsia kullakin taajuudella koodivaiheoffsetit 
useammin kuin kerran ja etta taajuuspyyhkaisyjen valinen aika riippuu hitaim- 
masta kanavasta, joka saa kaikki koodivaiheet tarkistettua. 

25 Keksinnon ensisijaisessa suoritusmuodossa edella kuvattua sovi- 

tettua suodatinta kayttavaa hakujarjestelmaa voi ohjata tilakone 4-3, joka 
huolehtii kynnysarvovertailujen ylittaneiden vaihe-erojen verifiointialgoritmin 
toteuttamisesta ja kantoaaltotaajuuksien pyyhkaisysta useamman taajuusoff- 
setin hakua varten. Eras esimerkki tilakoneen ja hakujarjestelman toiminnalli- 

30 sesta vuokaaviosta on esitetty kuviossa 9. Tassa suodattimen pituus on N MF 
naytetta, ja sovitetun suodattimen alkusynkronointijarjestelma kasittaa K rin- 
nakkaista kanavaa aikajakoisesti erotettuna. 

Vaiheessa 9-2 datarekisteriin ladataan yksi nayte kerrallaan si- 
saantulevasta signaalista. Koska sovitetun suodattimen pituus on N MF naytetta, 

35 siirtorekisteriin ladataan N MF -1 naytetta. Vaiheessa 9-3 siirtorekisteriin ladataan 
viela yksi uusi nayte eli sisaantulevan signaalin viimeinen nayte N MF nayte. 
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Vaiheessa 9-4 siirtorekisterissa olevaa dataa verrataan koodireplikaan eli refe- 
renssisignaaliin, joka on PRN-tyypinen signaali. Mikali korrelaatio ei ylita ase- 
tettua kynnysarvoa, siirtorekisteriin ladataan seuraava nayte sisaantulevasta 
signaalista vaiheessa 9-3. Yksinkertaisimmassa tapauksessa kynnysarvon 

5 ylittaminen merkitsee, etta kyseista referenssisignaalia vastaava signaali on 
tunnistettu ja sen hajotuskoodi on samassa vaiheessa talletetun referenssisig- 
naalin kanssa. Taman tiedon avulla voidaan kaynnistaa varsinainen signaalin 
seuranta ja vastaanotto. Mikali vastaanotetun signaalin voimakkuus on kuiten- 
kin pieni kohinaan nahden, ei yksinkertainen kynnysarvon ylitys ole riittava tae 

10 signaalin loytymisesta. Taman takia voidaan kayttaa loydon varmistamiseen 
algoritmia, jossa ensimmaisen kynnysarvon ylityksen jalkeen ladataan siirtore- 
kisteriin uusi sisaantulosignaaii, joka korreloidaan referenssisignaalin kanssa 
sovitetulla suodattimella ensimmaista loytohetkea vastaavassa vaiheessa. 

Mikali vertailuarvo siis ylittaa asetetun kynnysarvon, koodisignaalin 

15 oikea vaihe on mahdollisesti loydetty, ja jarjestelma siirtyy signaalin etsintati- 
lasta 9-40 signaaliloydon varmistamisen tilaan 9-50. Tassa jarjestelma odottaa 
ensin N MF naytteen ajan vaiheessa 9-6, jonka jalkeen vaiheessa 9-8 vertailu 
toistetaan. 

Mikali kynnysarvo alittuu, rekisterin FAIL arvoa kasvatetaan yhdella 

20 yksikolla vaiheessa 9-10, jonka jalkeen siirrytaan vaiheeseen 9-12. Talloin re- 
kisterin FAIL arvoa verrataan asetettuun maksimiarvoon, joka kertoo montako 
kertaa kynnysarvo voi alittua. Mikali kynnysarvon alittavien vertailutulosten lu- 
kumaara ylittaa sille annetun raja-arvon, siirrytaan takaisin vaiheeseen 9-3. 
Muussa tapauksessa siirrytaan vaiheeseen 9-6. 

25 Mikali kynnysarvo ylittyy, rekisterin DET arvoa kasvatetaan yhdella 

yksikolla vaiheessa 9-14, jonka jalkeen siirrytaan vaiheeseen 9-16. Talloin re- 
kisterin DET arvoa verrataan asetettuun maksimiarvoon, joka kertoo montako 
kertaa kynnysarvon taytyy ylittya ennen signaalin julistamista loytyneeksi. Mi- 
kali kynnysarvon ylittavien vertailutulosten lukumaara ei ylita sille annettua ra- 

30 ja-arvoa, siirrytaan takaisin vaiheeseen 9-6. 

Edella olevaa toimintaa jatketaan, kunnes kynnysarvon ylittavien tai 
alittavien naytteiden lukumaara ylittaa ennalta asetetun, ainakin yhden luku- 
maaran/kynnysarvon. Taman jalkeen signaali voidaan julistetaan loytyneeksi 
vaiheessa 9-20 tai vaihtoehtoisesti etsintaa jatketaan seuraavasta datanayt- 

35 teesta vaiheessa 9-3. 
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Kyseinen signaalietsintarutiini suoritetaan kuilekin referenssisignaa- 
lille itsenaisesti. Kaikkien rinnakkaisten kanavien kaikkien datanaytteiden tar- 
kastamisen jalkeen, kantoaaltoreplikaoskillaattorin taajuutta muutetaan ja ha- 
kuprosessi toistetaan alkaen vaiheesta 9-2. Kun hakuprosessi on toistettu kai- 
5 killa halutuiila kantoaaltoreplikaoskillaattorin taajuuksilla, sen taajuus asete- 
taan alkuarvoonsa ja haku toistetaan. 

Mikali suorasekvenssijarjestelman vastaanottimen kantoaaltotaa- 
juus ja hajotuskoodi on tuotettu yhteen taajuusreferenssiin sidotuista gene- 
raattoreista, voidaan kantoaaltotaajuuden offsetista laskea myos tarvittava 
10 saatoarvo sovitetun suodattimen naytteistyskeliolle. Muussa tapauksessa so- 
vitetun suodattimen naytteistyksen taajuuden saato on tehtava muulla algorit- 
milla. Kuitenkin kantoaallon ja hajotuskoodin Doppler-siirtymat ovat suoraan 
verrannollisia niiden taajuuksien suhteessa. 

Keksinnon ensisijaisen suoritusmuodon mukaisen hakuprosessia 
15 kontrolloivan tiiakoneen tiladiagrammi on esitetty kuviossa 10. Tilakoneella on 
kaksi aktiivista tilaa ja kaksi tilaa, joita kaytetaan odottamiseen. Aloitustila on 
fwait-tila, jossa uusi data kellotetaan siirtorekistereihin. Jos taajuus ennen ta- 
han tilaan siirtymista oli viimeisin tarkistettava taajuus, niin koodireplikamuistin 
osoitelaskurin perusarvoa muutetaan tarpeen vaatiessa. Odotus tassa tilassa 
20 kestaa niin monta naytekellojaksoa kuin siirtorekisterissa on bitteja, ts. N MF 
naytetta. Pyyhkaisyn odotuksen jalkeen siirrytaan seek-tilaan. Tassa tilassa 
oltaessa tarkistetaan kynnysarvoilmaisimen ulostulo kuilekin naytteelle ja jos 
kynnysarvo ylitetaan, siirrytaan seuraavaan tilaan, verify wait -tilaan, asetetaan 
DET-laskuri yhteen ja asetetaan FA/L-laskuri nollaan. Jos kynnysarvon ylityk- 
25 sia ei tapahtunut millekaan koodioffsetille (N MF naytetta), niin tilakone asettaa 
DOA/E-lipun nykyiselle kanavalle. Kun kaikki tilakonekanavat on tarkistettu jo- 
kaisen mahdollisen koodivaiheoffsetin osalta, ts. kun kaikki DOA/E-liput on 
asetettu ja kaikki kantoaaltoreplikataajuudet on kayty lapi, siirrytaan takaisin 
fwait-tilaan. 

30 Verify wait -tilassa tilakone odottaa, etta datasiirtorekisterin sisaan 

on kellotettu taysin uusi data, jotta parannetaan ilmaisun tilastollista hyvyytta ja 
uusi vertailu tehdaan samaa koodioffsetia kayttaen. Signaalin ilmaisun var- 
mistamiseksi kynnysarvovertailut toistetaan useita kertoja samassa koodioffset 
-asemassa. Sen jalkeen kun on odotettu verity wait -tilassa koodin pituuden 

35 (N MF naytetta) ajan, mennaan verify-tilaan. Tassa tilassa tarkistetaan kynnys- 
arvoilmaisimen arvo, ja jos ilmaisu on indikoitu, kasvatetaan DET-laskuria yh- 
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della. Muutoin FA/L-laskuria kasvatetaan yhdella. Jos osumien (DET) ja epa- 
onnistumisten (FAIL) lukumaarat ovat yha niiden vastaavien maksimiarvojen 
alapuolella, mennaan uudelleen verify wait -tilaan. Muutoin, jos osumien (DET) 
lukumaara on maksimiarvon ylapuolella, signaali todetaan loydetyksi ja nykyi- 

5 nen PRN-koodi, taajuus ja koodioffset annetaan hakujarjestelman ulostutona. 
Viimeisen varmistuskerran jalkeen voi tapahtua kaksi asiaa. Jos koodioffset on 
viimeinen, taajuutta muutetaan ja siirrytaan fwait-tilaan. Muutoin mennaan 
seek-tilaan ja hakua jatketaan normaalisti. 

Tilakone pyyhkaisee paikallisoskillaattoritaajuuden (LO) ala- ja yla- 

10 raja-arvojen valilla konfiguroitavissa olevin askelin. Haettu taajuusalue muo- 
dostuu kiinteasta valitaajuudesta (IF) ja Doppler-taajuudesta. Nama raja-arvot 
asetetaan todellisen RF (Radio Frequency) etupaan valitaajuuden (IF) ja suu- 
rimman odotetun Doppler-siirtyman mukaan. Tilakoneessa on myos menetel- 
ma, jolla hakujarjestelma voidaan asettaa alkutilaansa. Tilakone huolehtii 

15 myos siita, etta keksinnon mukaisen monikanavaisen sovitetun suodattimen 
taajuushaku tapahtuu vasta sen jalkeen, kun kaikki kanavat ovat kerran kay- 
neet lapi kaikki vaihe-erot. Muuten eri kanavat toimivat taysin riippumatta toi- 
sistaan. Tama mahdollistaa parhaan rinnakkaisuudesta saavutettavan hyodyn. 
Esikasittelylohko 

20 Kuviossa 5 esitetyn signaalin esikasittelylohkon yksityiskohtaisempi 

lohkokaavio on esitetty kuviossa 11. Sisaantulosignaali ijn ja qjn desimoi- 
daan suhteella N DEC kahdessa integrate-dump -tyyppisessa suodattimessa 
11-1 ja 11-2. Integrate-dump (ID) -suodattimien tarkempi lohkokaavio on esi- 
tetty kuviossa 12. Suodattimen toiminta on hyvin yksinkertainen. Data ijn tu- 

25 lee sisaan rekisteriin 12-1, minka jalkeen se etumerkki laajennetaan (sign ex- 
tend) lohkossa 12-2. Taman jalkeen data viedaan summaimelle 12-3, sum- 
maimelta rekisterille 12-4, jonka ulostulot syotetaan multiplekserille 12-5 seka 
pitorekisterille 12-6. Summain 12-3 summaa multiplekserin 12-5 kautta N DEC 
kappaletta sisaantulevia naytteita akkuna toimivaan rekisteriin 12-4. Summau- 

30 siteroinnin ensimmainen nayte ladataan suoraan akkuun 12-4 lisaamalla sii- 
hen 0 (joka saadaan multiplekserin 12-5 toisesta sisaantulosta). Muilla iteraa- 
tiokerroilla multiplekserin 12-5 ulostulona on akkurekisterin 12-4 ulostulo. 

Viitaten jalleen kuvioon 11-1, integrate dump -suodattimien 11-1 ja 
11-2 ulostulot viedaan multiplekserille 11-3, joka valintasignaalinsa (din_sel) 

35 mukaan valitsee vuorotellen toisen sisaantuloista ulostuloksi, joka viedaan 
kertojalle 11-4. Kertojan toiseen sisaantuloon syotetaan ulostulo multiplekse- 
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rilta 11-5, joka valintasignaalinsa (sin_cos_sel) mukaan valitsee sini- 
/kosinitaulukosta 11-6 kosiniulostulon tai siniuiostulon syotettavaksi kertojalle 
11-4. Taulukkoa 11-6 ohjataan paikallisesti generoidulla kahtoaaltoreplikan 
vaihesignaalilla ph_in. Summaimella 11-7 voidaan valinnaisesti laskea kerto- 

5 jan ulostulo yhteen multiplekserin 11-8 ulostulon kanssa tai kertojan ulostulo 
voidaan vahentaa multiplekserin ulostulosta. Summainta ohjataan signaalilla 
ena_sub. Summaimen 11-7 ulostulo viedaan akkurekisterille 11-9, jonka 
ulostulo edelleen viedaan pitorekistereille 11-10 ja 11-11 seka multiplekserille 
11-8. Multiplekserin 11-8 toiseen sisaantuloon viedaan nolla (0) ja sita ohja- 

10 taan valintasignaalilla ena_add. Rekisterit 11-10 ja 11-11 antavat dataulostulot 
i_out ja vastaavasti q_out. 

Kuvion 11 esittamalla rakenteella suoritetaan kompleksinen kerto- 
lasku kantoaaltoreplikan (e J2n6 >< nlF ' = cos(2?r<D c n/F s )+ j • sm(2x6) c n / F s )) kanssa 

seuraavan algoritmin mukaisesti: 

15 

1 . ACC = i_in ■ cos(LO) 

2. ACC = ACC + q_in ■ sin(LO) i_out 

3. ACC = q_in ■ cos(LO) 

4. ACC = ACC - i_in ■ sin(LO) q_out, 

20 

Numeerisesti ohjattu oskillaattori (NCO) 

Kuvio 13 havainnollistaa numeerisesti ohjattua oskillaattoria. NCO 
kasittaa vaiheakkumulaattorin, joka akkumuloi taajuussisaantuloarvoja kullekin 
naytteelle. Akkumulaattori muodostuu summaimesta 13-1 ja rekisterista 13-2. 
25 Rekisterin 13-2 ulostulo muodostaa signaalin ph_out. 
Osoitegeneraattoriyksikko 

Kuvio 14 esittaa koodireplikamuistin osoitegeneraattoriyksikon loh- 
kokaavion. Piiri kasittaa perusrekisterin base 14-1, josta osoite aluksi ladataan 
multipleksereiden 14-2 ja 14-3 kautta osoitelaskuriin 14-4. Multiplekseria 14-3 

30 ohjataan signaalilla ena_conf. Osoitelaskurin 14-4 arvoa kasvatetaan silmu- 
kassa, joka kasittaa summaimen 14-5 ja multiplekserit 14-2 ja 14-3, kunnes 
signaali 2ero_cnt, joka ohjaa multiplekseria 14-2, pakottaa perusrekisterin 14-1 
arvon lataamisen uudelleen osoitelaskuriin (count) 14-4. Toisaalta silmukka, 
joka kasittaa summaimen 14-6 ja multiplekserin 14-7 kasvattaa jaksottaisesti 

35 perusrekisterin 14-1 arvoa, kun ohjaussignaali ena_base asetetaan ykkoseksi. 
Tama tapahtuu tilakoneen 4-3 toimesta, kun kaikki koodireplikat nykyisessa 
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ryhmassa on tutkittu. Signaali ena_base viedaan perusrekisterille 14-1 OR- 
portin 14-8 kautta, jonka toinen sisaantulo on signaali ena_conf. Arvo, jolla pe- 
rusrekisteria 14-1 kasvatetaan, on asetettavissa lataamalla se rekisteriin delta 
14-8. 

Ohjauslohko 

MF-ohjauslohkossa 4-2 generoidaan ohjaussignaali datapolkua 4-1 
ja tilakonetta 4-3 varten dekoodaamalla arvot 12-2, jotka saadaan laskurista 
12-1, joka laskee arvosta 0 arvoon 2-K-1, kuten kuviossa 12 on havainnollis- 
tettu. Tama antaa naytenopeuden, joka on paakello jaettuna luvulla 2-K. Kos- 
ka datapolku 4-1 kasittelee K referenssisignaalia samanaikaisesti, silla on ai- 
noastaan kaksi kellojaksoa aikaa suorittaa kaikki operaatiot. Ketjutettuna da- 
tapolun kokonaisviive siirtorekisterin sisaantulosta tilakoneeseen on kahdek- 
san kellojaksoa. Sisaantulosignaalin kasittely seka datapolun toiminta on lo- 
mitettu siten, etta ne molemmat kasittelevat dataa rinnakkain. Datapolku 
kayttaa sisaantuloja yhden naytteen verran myohemmin. 

Datapolun vaatimat operaatiot voidaan jakaa kolmeen osaan: en- 
simmaisen osan aikana lasketaan l-kanavan tulos, sitten kasitellaan Q- 
kanavan tulos toisen jakson aikana ja lisataan l-kanavan tulokseen. Lopuksi 
tulosta verrataan viimeisen osan aikana. Kaikki nama operaatiot voidaan li- 
mittaa datapolulla olevien ketjutus-rekisterien (pipeline registers) avulla. Oh- 
jaussignaalit datapolkua varten tuotetaan jatkuvana virtana lukuunottamatta 
kahta tapausta: kaynnistyksessa ja uudelleensynkronoinnissa. Naissa tapauk- 
sissa ohjaussignaalien tuottamista viivastetaan ajan, joka vastaa kyseista loh- 
koa edeltavien komponenttien yhteenlaskettua ketjutusviivetta. 

Kuten edella on kuvattu, keksinnon ja sen edullisten suoritusmuo- 
tojen mukaisessa jarjestelmassa ja menetelmassa on ratkaistu monikanavai- 
sen sovitetun suodattimen toteuttaminen tehokkaasti ja monimutkaisia kom- 
ponentteja saastavalla tavalla. 

Alan ammattilaiselle on ilmeista, etta tekniikan kehittyessa keksin- 
non perusajatus voidaan toteuttaa monin eri tavoin. Keksinto ja sen suoritus- 
muodot eivat siten rajoitu ylla kuvattuihin esimerkkeihin vaan ne voivat vaih- 
della patenttivaatimusten puitteissa. 
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Pate n tti vaati m u kse t 

1. Sovitettu suodatin (6-10) sisaantulevan signaalin (6-21) ja refe- 
renssisignaalin (6-27) korreloinnin toteuttamiseksi, tunnettu siita, etta so- 
vitettu suodatin (6-10) kasittaa: 

5 ensimmaiset valineet (6-22), joissa sailytetaan M kappaletta N:sta 

vastaanotetuista signaalista (6-21) otettuja naytteita, missa N>2, ja joihin si- 
saantulosignaalien (6-21) naytteet talletetaan nayte kerrallaan sisaantulosig- 
naalin (6-21) naytetaajuudella; 

toiset valineet (6-26), joissa sailytetaan K kappaletta M naytteen 

10 pituisia referenssisignaaleja (6-27), missa K>1; 

multipleksointivalineet yhden sisaantulosignaalin (6-21) ja yhden 
referenssisignaalin (6-27) syottamiseksi kerrallaan mainituista ensimmaisista 
(6-22) ja toisista (6-26) sailytysvalineista korrelaation laskentavalineille (6-50) 
siten, etta laskentavalineille (6-50) syotetaan vuorotellen ainakin yksi sisaan- 

15 tulosignaalin (6-21) ja referenssisignaalin (6-27) kombinaatio; ja 

laskentavalineet (6-50) korrelaation laskemiseksi aikajakoisesti kul- 
lekin sisaantulosignaalin (6-21) ja referenssisignaalin (6-27) kombinaatiolle si- 
ten, etta laskentavalineiden (6-50) ulostulossa esiintyy sekvenssina eri sig- 
naaleista laskettuja korrelaatiotuloksia. 

20 2. Patenttivaatimuksen 1 mukainen sovitettu suodatin (6-10), tun- 

nettu siita, etta mainittu laskentavaline (6-50) kasittaa vertailijan, joka vertaa 
sisaantulosignaalin (6-21) kutakin naytetta vastaavaan referenssisignaalin 
(6-27) naytteeseen ja antaa M kappaletta 1-bittisia vertailutuloksia, seka sum- 
mainvalineen, joka laskee nama M kappaletta 1-bittisia vertailutuloksia yhteen 

25 tuottaen korrelaatiotuloksen suodattimen ulostuloon. 

3. Patenttivaatimuksen 1 tai 2 mukainen sovitettu suodatin (6-10), 
tunnettu siita, etta mainittu vertailija on yksi seuraavista: kertoja, eksklusii- 
vinen TAI-piiri (XOR) tai eksklusiivinen EI-TAI-piiri (XNOR). 

4. Sovitettu suodatin (6-10) sisaantulevan signaalin (6-21) ja refe- 
30 renssisignaalin (6-27) korreloinnin toteuttamiseksi, tunnettu siita, etta so- 
vitettu suodatin (6-10) kasittaa: 

ensimmaiset valineet (6-22), joissa sailytetaan M kappaletta vas- 
taanotetuista signaalista (6-21) otettuja naytteita, joihin sisaantulosignaalien 
(6-21) naytteet talletetaan nayte kerrallaan sisaantulosignaalin (6-21) nayte- 
35 taajuudetla; 
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toiset valineet (6-26), joissa sailytetaan K kappaletta M naytteen 
pituisia referenssisignaaleja (6-27), missa K>2; 

multipleksointivalineet sisaantulosignaalin (6-21) ja yhden referens- 
sisignaalin (6-27) syottamiseksi kerrallaan mainituista ensimmaisista (6-22) ja 
toisista (6-26) sailytysvalineista korrelaation laskentavalineille (6-31) siten, etta 
laskentavalineille (6-31) syotetaan vuorotellen kaikki sisaantulosignaalin (6-21) 
ja referenssisignaalien (6-27) kombinaatiot; ja 

laskentavalineet (6-50) korrelaation laskemiseksi aikajakoisesti kul- 
lekin sisaantulosignaalin (6-21) ja referenssisignaalin (6-27) kombinaatiolle si- 
ten, etta laskentavalineiden (6-50) ulostulossa esiintyy sekvenssina eri kombi- 
naatioista laskettuja korrelaatiotuloksia. 

5. Patenttivaatimuksen 4 mukainen sovitettu suodatin (6-10), t u n - 
n e tt u siita, etta mainittu laskentavaline (6-50) kasittaa vertailijan, joka vertaa 
sisaantulosignaalin (6-21) kutakin naytetta vastaavaan referenssisignaalin 
(6-27) naytteeseen ja antaa M kappaletta 1-bittisia vertailutuloksia, seka sum- 
mainvalineen, joka laskee nama M kappaletta 1-bittisia vertailutuloksia yhteen 
tuottaen kprrelaatiotuloksen suodattimen ulostuloon. 

6. Patenttivaatimuksen 4 tai 5 mukainen sovitettu suodatin (6-10), 
t u n n e 1 1 u siita, etta mainittu vertailija on yksi seuraavista: kertoja, eksklusii- 
vinen TAI-piiri (XOR) tai eksklusiivinen EI-TAI-piiri (XNOR). 

7. Hajaspektrivastaanotin, joka kasittaa laitteen vastaanottimen 
vastaanottaman demoduloidun ja digitaalisiksi naytteiksi muunnetun signaalin 
ilmaisemiseksi, joka laite kasittaa sovitetun suodattimen (6-10), joka laskee 
korrelaation sisaantulosignaalin (6-21) ja ainakin yhden referenssisignaalin 
(6-27) valilla, ja kontrollerin, joka vertaa sovitetun suodattimen (6-10) tuottamia 
korrelaatiotuloksia ennalta maarattyyn kynnysarvoon maarittaakseen onko 
signaali loytynyt, tunnettu siita, etta sovitettu suodatin (6-10) kasittaa: 

ensimmaiset valineet (6-22), joissa sailytetaan M kappaletta N:sta 
vastaanotetuista signaalista (6-21) otettuja naytteita, missa N>2, ja joihin si- 
saantulosignaalien (6-21) naytteet talletetaan nayte kerrallaan sisaantulosig- 
naalin (6-21) naytetaajuudella; 

toiset valineet (6-26), joissa sailytetaan K kappaletta M naytteen 
pituisia referenssisignaaleja (6-27), missa K>1; 

multipleksointivalineet yhden sisaantulosignaalin (6-21) ja yhden 
referenssisignaalin (6-27) syottamiseksi kerrallaan mainituista ensimmaisista 
(6-22) ja toisista (6-26) sailytysvalineista korrelaation laskentavalineille (6-50) 
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siten, etta laskentavalineille (6-50) syotetaan vuorotellen kaikki sisaantulosig- 
naalien (6-21) ja referenssisignaalien (6-27) kombinaatiot; ja 

laskentavalineet (6-50) korrelaation laskemiseksi aikajakoisesti kul- 
lekin sisaantulosignaalin (6-21) ja referenssisignaalin (6-27) kombinaatiolle si- 
5 ten, etta laskentavalineiden ulostulossa esiintyy sekvenssina eri signaaleista 
laskettuja korrelaatiotuloksia. 

8. Patenttivaatimuksen 7 mukainen hajaspektrivastaanotin, tun- 
n ett u siita, etta mainittu laskentavaline (6-50) kasittaa vertailijan, joka vertaa 
sisaantulosignaalin (6-21) kutakin naytetta vastaavaan referenssisignaalin (6- 

10 27) naytteeseen ja antaa M kappaletta 1-bittisia vertailutuloksia, seka sum- 
mainvalineen, joka laskee nama M kappaletta 1-bittisia vertailutuloksia yhteen 
tuottaen korrelaatiotuloksen suodattimen (6-10) ulostuloon. 

9. Patenttivaatimuksen 7 tai 8 mukainen hajaspektrivastaanotin 
(1-30), tunnettu siita, etta mainittu vertailija on yksi seuraavista: kertoja, 

15 eksklusiivinen TAI-piiri (XOR) tai eksklusiivinen EI-TAI-piiri (NXOR). 

10. Jonkin patenttivaatimuksen 7-9 mukainen hajaspektrivastaan- 
otin, tunnettu siita, etta sovitetun suodattimen (6-10) ulostulot ovat komp- 
leksiset korrelaationaytteet, ja etta mainittu laite kasittaa laskimen, joka suo- 
rittaa kompleksisen korrelaationaytteen kummankin komponentin nelioinnin ja 

20 summaa nelioidyt komponentit yhteen. 

1 1 . Patenttivaatimuksen 1 0 mukainen hajaspektrivastaanotin, 
tunnettu siita, etta laskin summaa kahden tai useamman samaa sisaan- 
tulosignaalin (6-21) vaihe-eroa vastaavan korrelaationaytteen summaamiseksi 
yhteen, jolloin summa vastaa yhdella vaihe-erolla laskettua korrelaatiotulosta, 

25 jonka integrointiaika on M L naytetta, missa M on sovitetun suodattimen (6-10) 
pituus naytteiden lukumaarana ja L on akkumulaattorin summaamien korre- 
laationaytteiden lukumaara. 

12. Jonkin patenttivaatimuksen 7-11 mukainen hajaspektrivas- 
taanotin, tunnettu siita, etta mainittu kontrolleri kasittelee useita samaa 

30 vaihe-eroa ja referenssisignaalia (6-27) vastaavia vertailutuloksia ja vasteena 
sille, etta ennalta maaratty osuus keratyista vertailutuloksista kertoo ulostulo- 
arvon ylittaneen mainitun kynnysarvon, paattaa signaalin loytyneen. 

13. Hajaspektrivastaanotin, joka kasittaa laitteen vastaanottimen 
vastaanottaman demoduloidun ja digitaalisiksi naytteiksi muunnetun signaalin 

35 ilmaisemiseksi, joka laite kasittaa sovitetun suodattimen (6-10), joka laskee 
korrelaation sisaantulosignaalin (6-21) ja ainakin yhden referenssisignaalin 
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(6-27) valilla, ja kontrollerin, joka vertaa sovitetun tuottamia korrelaatiotuloksia 
ennalta maarattyyn kynnysarvoon maarittaakseen onko signaali loytynyt, 
t u n n e 1 1 u siita, etta sovitettu suodatin (6-10) kasittaa: 

ensimmaiset valineet (6-22), joissa sailytetaan M kappaletta N:sta 

5 vastaanotetuista signaalista otettuja naytteita, missa N>1, ja joihin sisaantulo- 
signaalien (6-21) naytteet talletetaan nayte kerrallaan sisaantulosignaalin 
(6-21) naytetaajuudella; 

toiset valineet (6-26), joissa sailytetaan K kappaletta M naytteen 
pituisia referenssisignaaleja (6-27), missa K>2; 

10 multipleksointivalineet sisaantulosignaalin (6-21) ja yhden referens- 

sisignaalin (6-27) syottamiseksi kerrallaan mainituista ensimmaisista (6-22) ja 
toisista (6-26) sailytysvalineista korrelaation laskentavalineille (6-31) siten, etta 
laskentavalineille (6-50) syotetaan vuorotellen kaikki sisaantulosignaalin (6-21) 
ja referenssisignaalien (6-27) kombinaatiot; ja 

15 laskentavalineet (6-50) korrelaation laskemiseksi aikajakoisesti kul- 

lekin sisaantulosignaalin (6-21) ja referenssisignaalin (6-27) kombinaatiolle si- 
ten, etta laskentavalineiden (6-50) ulostulossa esiintyy sekvenssina eri kombi- 
naatioista laskettuja korrelaatiotuloksia. 

20 
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(57) Tiivistelma 

Keksinnon kohteena on sovitettu suodatin (6-10) sisaan- 
tulevan signaalin (6-21) ja referenssisignaalin (6-27) kor- 
reloinnin toteuttamiseksi. Keksinnon mukainen sovitettu 
suodatin (6-10) kasittaa N kappaletta rinnakkaisia M nay- 
tetta pitkia siirtorekistereita yhta monen sisaantulosignaa- 
lin (6-21) vastaanottamiseksi sisaantulosignaalin (6-21) 
naytetaajuudella, missa N>2; ensimmaiset valineet (6-22), 
joissa sailytetaan K kappaletta M naytteen pituisia refe- 
renssisignaaleja (6-27), missa K>1; multipleksointivalineet 
yhden sisaantulosignaalin (6-21) ja yhden referenssisig- 
naalin (6-27) syottamiseksi kerrallaan mainituista siirtore- 
kistereista ja mainituista sailytysvalineista korrelaation las- 
kentavalineille (6-50) siten, etta laskentavalineille (6-50) 
syotetaan vuorotellen kaikki sisaantulosignaalien (6-21) ja 
referenssisignaalien (6-27) kombinaatiot; laskentavalineet 
(6-50) korrelaation laskemiseksi aikajakoisesti kullekin si- 
saantulosignaalin (6-21) ja referenssisignaalin (6-27) 
kombinaatiolle siten, etta laskentavalineiden (6-50) ulos- 
tulossa esiintyy sekvenssina eri signaaleista laskettuja 
korrelaatiotuloksia. 
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Matched filter and spread spectrum receiver 




BACKGROUND OF THE INVENTION 

The invention relates to a matched filter, a spread spectrum re- 
ceiver and particularly to the correlation of a reference signal and a signal in- 
5 coming to the receiver. 

A spread spectrum system is a telecommunications system in which 
the bandwidth used for transmitting a signal is substantially wider than is re- 
quired for the data to be transmitted. The spectrum of the signal is spread in a 
transmitter by means of a pseudo-random spreading code, which is independ- 

10 ent of the original data. In direct sequence spread spectrum systems (DS-SS), 
a spectrum is spread to the available bandwidth by shifting the phase of the 
carrier in accordance with a pseudo-random spreading code. The bits of a 
spreading code are usually called chips as distinct from actual data bits. 

Figure 1 shows a block diagram illustrating a direct sequence-based 

15 spread spectrum system. In the system, a signal of a data source 1-2 is first 
modulated in a data modulator 1-4 of a transmitter 1-1, whereupon a complex 
1-6, 1-8 signal outcoming from the modulator 1-4 is modulated by multiplying 
said data modulated signal by a complex 1-12, 1-13 spreading code generated 
by a code generator 1-10 in a multiplier 1-14. A spreading code modulator 1- 

20 16 spreads the spectrum to be transmitted by means of the spreading code. A 
carrier generated by a high-frequency oscillator 1-20 is then modulated in a 
multiplier 1-18 by said data and code modulated signal, and an imaginary part 
1-22 is removed from the signal to be transmitted. The transmitted signal 
propagates from an antenna 1-24 in the transmitter over a transmission path 

25 1-26 to an antenna 1-32 in a receiver 1-30. In the receiver 1-30, a front end 
filter 1-34 separates an information signal from the entire frequency spectrum. 
A complex 1-35, 1-36 signal is mixed to a lower frequency by multiplying the 
signal by a complex 1-42, 1-44 signal generated by a voltage-controlled oscil- 
lator 1-40 in a multiplier 1-45. 

30 In the receiver of a spread spectrum system, a reference signal, a 

code replica, which is an identical copy of said spreading code, is used in a 
despread modulator (spreading code demodulator) 1-48 to narrow the spec- 
trum of an incoming signal. In Figure 1, a code generator 1-46 generates said 
spreading code replica, which is correlated in a multiplier 1-50 with a received 

35 signal by said spreading code replica. If the code replica and the received 
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code are the same and in phase, they correlate, and the transmitted data 
modulation can be restored to what it was before spreading. At the same time, 
different spurious signals are also spread. A band-pass filter 1-52, succeeding 
the despread modulator 1-48, lets the data modulation through, but removes 
5 most of the power of a spurious signal, which improves the signal-to-noise ra- 
tio of the received signal. 

In order to enable the detection of transmitted data in a spread 
spectrum receiver, the code replica generated by the receiver has to be syn- 
chronized (acquisition) with the received code as accurately as possible, and 

10 said synchronization has to be maintained (signal tracking). The spreading 
code replica generated in the receiver thus has to be and stay in phase with 
the spreading code included in the received signal. For this reason, a special 
synchronization algorithm or unit is required for code synchronization, in addi- 
tion to regular carrier and data synchronization. The speed of the acquisition, 

15 i.e. the time taken by the code replica to hit the right phase with the received 
code, is an important performance parameter of a spread spectrum system. 
Many methods have been developed for the acquisition, in addition to which 
the system may comprise different aids for the acquisition that are related to 
the transmitted signal. 

20 Matched filters are devices whose output is a time-reversed replica, 

a copy of the desired incoming signal, when the input is an impulse. Thus the 
transfer function of a matched signal is a complex conjugate of the signal 
matched thereto. A matched filter can be implemented to operate either con- 
tinuously or discretely. A matched filter calculates the correlation between a 

25 known reference signal and the signal to be measured, and gives a maximum 
output when the reference signal best corresponds to the incoming signal. For 
this reason, a matched filter is usable in signal acquisition in spread spectrum 
systems for searching for the right phase of the reference signal generated by 
a receiver. A matched filter may be shown to be the optimal way to identify 

30 signals from AWGN (Additive White Gaussian Noise) type of noise. 

Figure 2 shows a signal flow diagram of a feasible implementation 
of a matched filter. It consists of a delay line having intermediate outputs and 
of a passive filter matched to the waveform of a PRN (Pseudo Random Noise) 
chip. The output of the filter is matched to the basic pulse form of PRN 

35 spreading bits. In Figure 2, in(n) represents a signal incoming to a filter and 
in(n-1), in(n-2) ... in(n-N MF +1) represent an incoming signal delayed by 1,2 to 
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N MF +1 delay elements Tc. c(0), c(1) ... c(N MF -1) represent coefficients by which 
the incoming signal, delayed in different magnitudes, is multiplied. After the 
multiplication, the signals are summed up in an adder 2-10 and the sum signal 
is filtered in a filter 2-20. 
5 The use of a matched filter in the synchronization of spread spec- 

trum systems is known for example from 'Spread Spectrum Communications 
Handbook, Marvin K. Simon et al., McGraw-Hill, 1994, pages 815 to 832. In a 
known matched filter, the filter is matched to one received signal at a time. 
This requires either the use of several matched filters or the search for one 

10 signal at a time, should the intention be to search for more than one signal. 

When a band-pass type of signal is searched for with a matched 
filter from a received noisy signal, in known solutions the signal coming to the 
matched filter is pre-processed by multiplying it by a carrier estimate", which 
removes the frequency offset of the receiver. If the frequency offset is not 

15 known, the signal has to be searched for at different frequency offsets over the 
entire frequency inaccuracy range. Furthermore, a matched filter searches for 
the right phase of the reference signal generated by a receiver. A matched 
filter calculates the correlation between a known signal and the signal to be 
measured, i.e. generates a measure for the identity of the two signals. The 

20 outputs generated by the filter are typically non-coherently detected amplitude 
values. 

Said measure is then compared with a set threshold value in order 
to decide if the two signals are in sync. In the simplest case, exceeding the 
threshold value means that the signal corresponding to the reference signal 

25 has been identified and that the spreading code of the identified signal is in 
phase with the reference signal. This information serves to initiate actual sig- 
nal tracking and reception. If no identification occurs (the threshold value is not 
exceeded), the acquisition system changes the phase of the locally generated 
reference code or changes reference signals, whereupon the correlation is 

30 repeated. This continues until identification and synchronization are achieved, 
i.e. the reference signal corresponds best to the incoming signal. In this case 
the filter yields a maximum output. The tracking algorithm of the received sig- 
nal is then initiated. 

Since in the acquisition system, a band-pass type of signal is 

35 searched, the matched filter has to be implemented either as a band-pass or 
an equivalent low-pass filter version. A low-pass type of acquisition system 



4 

using a matched filter is shown in Figure 3. Therein, a signal 3-1 incoming to 
identical, matched filters 3-10, 3-12 is divided into two parts, I and Q branches 
(I stands for In-phase, Q for Quadrature), and a signal that is generated by a 
local oscillator 3-2 and whose frequency can be substantially equal to the sum 
5 of the intermediate frequency of the receiver and the Doppler frequency of the 
received signal is used to multiply a signal of the 3-I branch in a multiplier 3-6. 
Before a signal of the 3-Q branch is multiplied in a multiplier 3-8, the phase of 
a signal generated by the local oscillator is shifted 90 degrees in a phase in- 
verter 3-4. 

10 After the multiplication of the incoming signal, signals incoming from 

3-I and 3-Q branches are correlated in substantially identical matched filters 3- 
10 and 3-12 with a code replica generated in the receiver. The signals out- 
coming from the matched signals are then detected, i.e. the signals of both 
branches are squared in elements 3-14 and 3-16, and the squared signals are 

15 summed up in an adder 3-18 to obtain the square of the absolute value of a 
complex ingoing signal. A threshold value detector 3-20 then compares the 
value of the detected signal with a preset threshold value, a reference value. 
In the simplest case, exceeding the threshold value means that a signal corre- 
sponding to said reference signal has been detected and its spreading code is 

20 in phase with the stored reference signal. The information is used to initiate 
actual signal tracking and reception. 

In the structures of generally known matched filters, the timing of a 
reference signal and an incoming signal is fixed at the planning stage, and 
cannot thus be adjusted accurately for different timings. This causes problems 

25 for tracking signals having a low signal-to-noise ratio, since the integration time 
required by them is long. This, in turn, requires accurate timing in the sampling 
of a matched filter, since the operation of a matched filter is subject to its ref- 
erence signal being of the same length as a received signal in the time do- 
main. In systems, in which the movement of a transmitter and receiver with 

30 respect to one another is fast, a Doppler shift, whose magnitude depends on 
the frequency of said signal component, is created in the carrier and the 
spreading code. Since the frequency of the spreading code depends on the 
Doppler shift, the frequency is not always exactly the same. This should also 
be accounted for in the acquisition system if the required integration time (T,) is 

35 long. If the inaccuracy of the frequency exceeds 1/T,, the timing of the code 
changes more than one chip during integration, which prevents the acquisition 



system from operating. 

The integration time of a DS-SS acquisition system is also limited 
by the modulation of the transmitted data. Generally, the integration cannot be 
continued over a transmitted data symbol unless the modulation can be com- 
pensated for before the integration. For example in the widely used BPSK 
modulation (Binary Phase Shift Keying), a change in a data bit causes a 180° 
phase change in the signal, corresponding to an inversion in its sign. This is 
why the integration over a data bit causes significant degradation to the signal. 
Consequently, when the integration time is longer than the length of a data 
symbol, coherent integration can no longer be used. The use of non-coherent 
integration only is not feasible, since non-coherent detection weakens the sig- 
nal-to-noise ratio if the incoming signal-to-noise symbol is initially negative. 

A pass-band or low-pass type of matched filter can be implemented 
either as analog or digital. The most usual way is to implement matched filters 
based on the analog technology, wherein the delay line is implemented by 
SAW (Surface Acoustic Wave) or CCD (Charge Coupled Device) technolo- 
gies. However, at the manufacturing stage, said systems are built for only a 
given reference signal. The delay line of an analog discrete-timed matched 
filter can be implemented for example based on the SC technology (Switched 
Capacitor). However, a problem in this technology is aliasing, for example. 

The advancement of the digital technology has also brought about 
digitally implemented matched filters. To implement the required rapid sum- 
ming up of many values is difficult in a digital filter. In a matched filter, stored 
signal samples, multiplied by the reference signal along the length of the filter 
have to be calculated to generate one outcoming sample. Conventionally, this 
has been accomplished by summing up a small number of numbers at a time 
and by repeating the process during several clock cycles. This avoids the im- 
plementation of a multiple-input adder. 

BRIEF DESCRIPTION OF THE INVENTION 

The object of the invention is a novel matched filter. 

This object is achieved with a matched filter for implementing the 
correlation of an input signal and a reference signal, the filter comprising: 

N parallel M-sample long shift registers for receiving an equal num- 
ber of input signals at the sampling frequency of the input signal, wherein N>2; 

first means for storing K M-sample long reference signals, wherein 
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K>1; 

multiplexing means for applying one input signal and one reference 
signal at a time from said shift registers and said storage means to correlation 
calculation means by applying alternately at least one combination of the input 
5 signals and the reference signals; 

calculation means for calculating the correlation time-dividedly for 
each combination of an input and reference signal so that correlation results 
calculated from different signals appear at the output of the calculation means 
as a sequence. 

10 Another aspect of the invention is a filter for implementing the cor- 

relation of an input signal and a reference signal, the filter comprising: 

an M-sample long shift register for receiving an input signal at the 
sample frequency of the input signal; 

first means for storing K M-sample long reference signals, wherein 

15 K>2; 

multiplexing means for applying one input signal and one reference 
signal at a time from said shift registers and said storage means to correlation 
calculation means by applying alternately at least one combination of the input 
signal and the reference signals; 
20 calculation means for calculating the correlation time-dividedly for 

each combination of an input and reference signal so that correlation results 
calculated from different signals appear at the output of the calculation means 
as a sequence. 

Still another aspect of the invention is a spread spectrum receiver 
25 comprising a device for detecting a demodulated signal, received by the re- 
ceiver and converted into digital samples, the device comprising a matched 
filter for calculating the correlation between the input signal and at least one 
reference signal, and a controller for comparing the correlation results gener- 
ated by the matched filter with a predetermined threshold value to determine if 
30 a signal is found, said matched filter comprising: 

N parallel M-sample long shift registers for receiving an equal num- 
ber of input signals at the sampling frequency of the input signal, wherein N>2; 

first means for storing K M-sample long reference signals, wherein 

K>1; 

35 multiplexing means for applying one input signal and one reference 

signal at a time from said shift registers and said storage means to correlation 
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calculation means by applying alternately at least one combination of the input 
signals and the reference signals; 

calculation means for calculating the correlation time-dividedly for 
each combination of an input and reference signal so that correlation results 
5 calculated from different signals appear at the output of the calculation means 
as a sequence. 

Yet another aspect of the invention is a spread spectrum receiver 
comprising a device for detecting a demodulated signal, received by the re- 
ceiver and converted into digital samples, the device comprising a matched 
10 filter for calculating the correlation between an input signal and at least one 
reference signal, and a controller for comparing the correlation results gener- 
ated by the matched filter with a predetermined threshold value to determine if 
a signal is found, said matched filter comprising: 

an M-sample long shift register for receiving an input signal at the 
1 5 sample frequency of the input signal; 

first means for storing K M-sample long reference signals, wherein 

K>2; 

multiplexing means for applying one input signal and one reference 
signal at a time from said shift registers and said storage means to correlation 
20 calculation means by applying alternately at least one combination of the input 
signal and the reference signals; 

calculation means for calculating the correlation time-dividedly for 
each combination of an input and reference signal so that correlation results 
calculated from different combinations appear at the output of the calculation 
25 means as a sequence. 

The invention is based on time-multiplexing in a matched filter at 
least two input signals to correlate with at least one spreading code or, alter- 
natively, time-multiplexing at least two spreading codes to correlate with at 
least one input signal, allowing the same calculation capacity to be used for 
30 several signals. Conventional matched filters are matched to one signal at a 
time, and therefore more than one filter has had to be used to simultaneously 
search for more than one signal to be received. 

In a primary embodiment of the invention, an arithmetic unit com- 
prises M multipliers, which multiply each sample in the shift register by a sam- 
35 pie of a corresponding reference signal, and yield M results, and an adder 
means for summing up said M results to generate a correlation result at the 
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output of the filter, wherein M is the length of the filter. Such an arithmetic unit 
has to be able to very rapidly process a large number of numbers, wherefore it 
is difficult to implement. It is advantageous for the implementation if several 
matched filters are able to share this arithmetic unit. 
5 The invention is suitable for digital implementations. The invention 

is particularly suitable for use in spread spectrum systems, which simultane- 
ously use several spreading codes. 

BRIEF DESCRIPTION OF THE FIGURES 

The invention will now be described in greater detail by means of 
10 preferred embodiments with reference to the attached drawings, in which 

Figure 1 illustrates a direct sequence-based spread spectrum sys- 
tem; 

Figure 2 shows a prior art implementation of a matched filter; 

Figure 3 shows a low-pass type of acquisition system using a 
1 5 matched filter; 

Figure 4 illustrates the general architecture of an acquisition system 
of the spread spectrum receiver according to a primary embodiment of the in- 
vention; 

Figure 5 is a block diagram illustrating data path pre-processing 
20 blocks according to the primary embodiment of the invention; 

Figure 6 is a block diagram illustrating a matched filter of a data 
path according to the primary embodiment of the invention; 

Figure 7 shows a more detailed embodiment of the filter of Figure 6; 
Figure 8 is a block diagram illustrating a data path search arithmetic 
25 part according to the primary embodiment of the invention; 

Figure 9 is a functional flow diagram of an acquisition system ac- 
cording to the primary embodiment of the invention; 

Figure 10 is a state diagram illustrating a state machine according 
to the primary embodiment of the invention; 
30 Figure 1 1 is a more detailed implementation of the pre-processing 

block of Figure 5; 

Figure 12 is a block diagram of an integrate/dump filter; 

Figure 13 is a block diagram of a numerically controlled oscillator; 

and 

35 Figure 14 is a block diagram of an address generator. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the present document, a complex signal refers to a signal com- 
posed of two signal components, a real part and an imaginary part. Alterna- 
tively, the terms used are the I and Q branches or components of a signal (In- 
5 phase and Quadrature). Amplitude and phase can be determined for a com- 
plex signal. Amplitude is obtained by using a mathematically defined absolute 
value operator for complex numbers. Phase can be calculated as a mathe- 
matically defined argument of a complex number. 

An acquisition system according to a primary embodiment of the in- 

10 vention implements K parallel channels time-divisionally. The limitation in the 
number of channels originates from the relation of the main clock frequency to 
the sampling frequency required by the matched filter. In the primary embodi- 
ment of the invention, this relation is 2 K. A matched filter processes the In- 
phase (I) and Quadrature (Q) components of each channel, which decreases 

15 the number of potential channels to the number K. If the number of potential 
channels is less than the total number (K TOT ) of spreading codes to be 
searched for, the spreading codes to be searched for are changed periodically 
in the primary embodiment of the invention. The reference signals corre- 
sponding to the spreading codes to be verified are located in a read-only 

20 memory (ROM), and the reference signals are time-multiplexed by increment- 
ing the address counter of said ROM. The counter counts from a basic ad- 
dress up to number K on the modulo-K TOT principle, i.e. address 0 follows ad- 
dress K T0T -1. The reference signals used are changed by changing this basic 
address, and this is done when all possible frequencies have been gone 

25 through in a manner configured by the user. The basic address is changed as 
a configurable address addition, which is also calculable on the modulo-K TOT 
principle. This adjustable basic addition allows the search process according 
to the search situation to be optimized. 

Figure 4 shows the general architecture of the acquisition system 

30 according to a primary embodiment of the invention. The acquisition system 
comprises four basic blocks: a data path block 4-1, containing the actual 
matched filter implementation; a control block 4-2 for generating the necessary 
control signals for the other blocks; a state machine 4-3 for controlling the 
search algorithm; and an I/O block 4-4 for connecting the matched filter to an 

35 outer bus of the acquisition system. In the following, some of the blocks will be 
described in greater detail. 
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Data path block 

The data path block is the core of the acquisition system. A 
matched filter is of the low-pass type, and the data path arithmetic is time- 
multiplexed to process both I and Q channels. In this implementation, the 
5 length of the matched filter is M = N MF samples. 

The data path block of a matched filter comprises, not only the data 
path of the matched filter, but also blocks for processing an input signal. Fig- 
ure 5 illustrates an implementation of the pre-processing stages of a data path 
block. In Figure 5, a sampled, complex signal 5-2 and 5-4 (I and Q compo- 

10 nents), received from an RF front end and converted into digital is filtered in a 
low-pass filter 5-6 to prevent aliasing. The signal is then sampled at a fre- 
quency controlled by a numerically controlled clock oscillator (NCO) 5-8 in a 
decimation element 5-10, which generates processed samples at the sampling 
frequency of the matched filter. The sampling frequency of the input of the 

15 matched filter is adjusted by means of the clock oscillator 5-8 so that the tim- 
ing of the input signal corresponds to the timing of the samples of the refer- 
ence signal. 

After sampling, the samples are multiplied in a multiplier 5-12 by a 
complex carrier frequency replica generated by another numerically controlled 
20 oscillator 5-14. The carrier frequency replica is of the form: 

e j2™ c nJF x = cos ( 27r6>c „ I F s ) + j • sm{l7t(o c n / F s ) 
wherein co c , n and F s represent carrier frequency, sample number and sample 
frequency, respectively. 

25 Thus the multiplication corresponds to rotating the phase of the in- 

put signal by the (estimated) carrier frequency. This multiplication may be also 
be implemented before re-sampling, should the frequency of the input signal 
exceed the sampling frequency of the matched filter. 

Figure 6 shows the core block of a data path block, constituting an 

30 actual matched filter 6-10. The samples generated from the input signal (for 
example in the pre-processing stages of Figure 5) are applied to said matched 
filter, which calculates their correlation with one or more reference signals. The 
filter comprises a number of parallel shift registers 6-22, one for each I and Q 
component of the signal. In the primary embodiment of the invention compris- 

35 ing K separate channels, i.e. 2 K I and Q components, 2 K shift registers 6-22 
are needed. Each incoming I or Q data stream 6-21 is applied to the corre- 



sponding shift register 6-22, which is clocked at the code frequency or its mul- 
tiple. The data stream applied to the shift register 6-22 is compared with refer- 
ence signals stored in a memory 6-26, e.g. ROM or RAM (Random Access 
Memory). Signals to be compared time-dividedly are selected from the shift 
5 register 6-22 and the memory 6-26, allowing the use of the same arithmetic 
part used for K channels, in accordance with the basic principles of the inven- 
tion. 

The input signal is selected with a signal multiplexer 6-24 and a se- 
lection signal 6-23, whereas the reference signal is selected from the memory 

10 6-26 with a selection signal 6-25. In practice, the selection signal 6-25 can be 
a memory address. The memory addresses may have been created in an ad- 
dress generation unit, which applies read addresses synchronously to the read 
memory 6-26 in a manner to be described in connection with the state ma- 
chine. This solution allows several spreading codes to be searched for in par- 

15 allel by time-multiplexing the reference signals used. Consequently, the ad- 
dress 6-25 can be used to assign in the memory 6-26 the desired reference 
signal 6-27 for an input signal 6-20 selected with the selection signal 6-23. Al- 
ternatively, the memory 6-26 can be replaced with a reference shift register to 
which a reference signal generator applies the reference signal. The reference 

20 shift register may be similar to the shift register 6-22. 

The reference signal applied at each particular time from the refer- 
ence shift register (or reference memory) 6-26 and from the data shift register 
6-22, and the I and Q signals are multiplied by each other in a multiplier block 
6-31. If both signals are composed of 1-bit samples, the multiplication may be 

25 carried out for example with an XNOR gate whose output is 1 if its two inputs 
are equal. After this multiplication, there are N MF data values 6-28. 

Next, block 6-29 sums up all products of the multiplications for each 
sample to generate the final outputs of the matched filter. In the primary em- 
bodiment of the invention, this is implemented with an adder block, which cal- 

30 culates the sum of all products during one clock cycle. In this connection, other 
summing methods may also be used. 

An output 6-30 in the matched filter is composed of complex signals 
that correspond to the correlation of the input as a function of time. If the signal 
to be correlated is periodic and the length of period is N c samples, periods of 

35 N c samples may be separated for each signal at the output 6-30, the periods 
corresponding to cross correlations having different phase differences. In the 
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case of a multi-channel (K channels) matched filter, outputs corresponding to 
the same phase difference of several channels (K) are in succession at the 
output 6-30. 

Such a structure allows the outputs of K parallel matched filters to 
5 be calculated in succession, when the clock frequency used is 2 K times the 
sampling frequency of the incoming data. 

Consequently, in a matched filter, stored signal samples of the 
length of the matched filter, multiplied by a reference signal, have to be calcu- 
lated for one output. Conventionally, this is accomplished by summing up a 
10 small number of numbers at a time and by repeating the process during sev- 
eral clock cycles. This avoids the implementation of adders having a plurality 
of inputs. Known digitally implemented delay lines have also comprised only 
one reference signal, allowing only one signal to be correlated simultaneously 
with the same device. As described above, the present invention and its pre- 
15 ferred embodiments allow easy, rapid and effective summing up of several 
values. 

Figure 7 shows a more detailed block diagram of an implementation 
of the matched filter of Figure 6. For the sake of clarity, the embodiment is 
shown using four 6-sample long shift registers, four 6-sample reference sig- 

20 nals and four multipliers. However, the filter can easily be extended to be suit- 
able for any number of signals and register length. 

Figure 7 shows four 6-sample shift registers 6-22 for receiving four 
input signals 6-21, each of the registers comprising stages 6-22A...6-22F (i.e. 
one stage per sample). The upper row in stages 6-22A...6-22F constitutes the 

25 first shift register, the second row the second shift register, etc. The selection 
signal 6-23 selects the row among the shift register stages 6-22A...6-22F that 
is applied as an output to the multiplier block 6-31 at each particular time. 
Code replicas (reference signals) are stored in a coefficient memory 6-26 
composed of six four-location memory elements 6-26A...6-26F. The first row 

30 in the memory elements stores a first code replica, the second row a second 
code replica, etc. The selection signal 6-25 selects the row among the memory 
elements 6-26A...6-26F that is applied as an output to the multiplier block 6-31 
at each particular time. The multiplier element 6-31 comprises 6 parallel multi- 
pliers 6-31 A... 6-31 F. The first multiplier 6-31 A of the multiplier element 6-31 

35 multiplies the first sample (row in the register element 6-22A) of each input 
signal alternately by the first sample (row in the memory element 6-26A) of 
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each code replica. Similarly, the multiplier 6-31 B multiplies samples obtained 
from the register stage 6-22B and the memory element 6-26B, etc. The signals 
multiplied in the multipliers 6-31A...6-31F are then summed up in the adder 
element 6-29. If the number of signals, i.e. channels, to be searched for at a 
5 time is below the total number of spreading signals to be search for, the code 
replicas to searched for can be changed periodically. The code replicas can be 
stored for example in the ROM and they are time multiplexed by changing the 
memory address using for example a counter. 

Figure 8 illustrates the last part of the data path block, the arithmetic 

10 unit. The arithmetic unit calculates an estimate, in this case the square of the 
absolute value, of the absolute value of the complex output samples coming 
from the matched filter. Mathematically, this is performed by squaring the real 
and imaginary parts of a complex number and summing them up. The correla- 
tion results obtained from the matched filter (output 6-30 in Figure 6 or 7) are 

15 applied to a register 6-41, which stores the results until they are squared in a 
block 6-42. The squaring block 6-42 takes one number and calculates its 
square. Squaring is performed separately for both I and Q components. The 
squares of the I and Q branches are then summed up in an adder 6-43. This 
yields the square of the absolute value of a complex input signal. The sum- 

20 ming is performed the first time (squared sample of I branch) by summing up 
the result of the squaring with a zero obtained from the output of a multiplexer 
6-44. The result is stored in a register 6-45. The second time (squared sample 
of Q branch) the result of the squaring is summed up with the output (squared 
sample of I branch) of the previous summing obtained via the multiplexer 6-44. 

25 When the matched filter calculates the components (I and Q) of each complex 
sample in succession, the squares of the absolute values can be easily calcu- 
lated by summing up the results of two successive squarings. 

Finally, the sums are compared in a comparator 6-46 with a thresh- 
old value stored in a register 6-47, and the comparison result is applied via the 

30 register 6-47 to the state machine 4-3 in Figure 4. To increase the probability 
of the right decision and to decrease the probability of wrong decisions, any 
exceeding of the threshold value levels must be secured by waiting for several 
comparison results corresponding to the same phase difference and reference 
signal. If sufficiently many comparisons exceed the threshold value level, the 

35 signal can be declared found at good certainty. The state machine 4-3 imple- 
ments a verification algorithm by means of which the threshold value level can 
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be lowered so low that even weak signals are found without wrong decisions 
being made on the finding of a signal. The obtained phase difference of the 
signal is used in the receiver to initialize a local reference code generator to 
the right phase. 

5 Since in a general case the frequency uncertainty of a receiver ex- 

ceeds the total bandwidth (1/T,) of the data path, a received signal has to be 
searched for using several frequency values. For this reason, the carrier fre- 
quency can be adjusted when the phase inaccuracy of the entire spreading 
code has been gone through. 

10 State machine 

The state machine is responsible for higher-level signal search 
control of a matched filter MF. It implements K state machines operating in 
parallel, each of which is responsible for searching for one reference signal. 
The operations of state machine channels are independent of each other ex- 

15 cept for changing the frequency of the carrier frequency replica, which always 
takes places only when each of the channels has processed all possible code 
phase offsets once. This means that some channels could search the code 
phase offsets at each frequency more than once and that the time between 
frequency sweepings depends on the slowest channel to check all code 

20 phases. 

In the primary embodiment of the invention, an acquisition system 
using the above matched filter can be controlled by the state machine 4-3 that 
attends to the implementation of the verification algorithm for phase differ- 
ences that exceeded the threshold value comparisons and to the sweeping of 
25 carrier frequencies for the search for several frequency offsets. Figure 9 shows 
an example of the functional flow diagram of a state machine and an acquisi- 
tion system. In this example, the length of the filter is N MF samples, and the 
acquisition system of the matched filter comprises K parallel time-dividedly 
separated channels. 

30 In step 9-2, one sample at a time of an input signal is loaded to a 

data register. Since the length of the matched filter is N MF samples, N MF -1 
samples are loaded to the shift register. In step 9-3, still another new sample is 
loaded to the shift register, i.e. the last sample N MF of the input signal. In step 
9-4, the data in the shift register is compared with a code replica, i.e. a refer- 

35 ence signal, which is a PRN type of signal. If the correlation does not exceed 
the set threshold value, the next sample of the input signal is loaded to the 
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shift register in step 9-3. In the simplest case, exceeding the threshold value 
means that the signal corresponding to said reference signal is detected and 
its spreading code is in phase with the stored reference signal. This informa- 
tion is used to initiate actual signal tracking and reception. However, if the 
5 strength of the received signal is low as compared with noise, simply exceed- 
ing the threshold value is not sufficient to prove that the signal was found. For 
this reason, an algorithm can be used to verify the finding, whereby after the 
exceeding of the first threshold value a new input signal is loaded into the shift 
register and correlated with the reference signal with the matched filter in a 

10 step corresponding to the point in time of the first finding. 

Accordingly, if the reference value exceeds the set threshold value, 
the right phase of the code signal is potentially found, and the system transfers 
from signal tracking state 9-40 to a signal found verification state 9-50. Here, 
in step 9-6, the system first waits for N MF samples, and then repeats the com- 

15 parison in step 9-8. 

If the value is less than the threshold value, the value of register 
FAIL is incremented by one unit in step 9-10, the next step being 9-12. Here, 
the value of the register FAIL is compared with a set maximum value, which 
indicates the allowed number of times below the threshold value. If the number 

20 of comparison results below the threshold value exceeds a limit value set, the 
process returns to step 9-3. Otherwise, the next step is 9-6. 

If the threshold value is exceeded, the value of register DET is in- 
cremented by one unit in step 9-14, the next step being 9-16. Here, the value 
of the register DET is compared with a set maximum value, which indicates 

25 the allowed number of times the threshold value has to be exceeded before 
the signal can be declared found. If the number of comparison results ex- 
ceeding the threshold value does not exceed a limit value set, the process re- 
turns to step 9-6. 

The process continues as above until the number of samples ex- 
30 ceeding or below the threshold value exceeds a preset, at least one num- 
ber/threshold value. Then, in step 9-20, the signal can be declared found, or, 
alternatively, the search is continued from the next data sample in step 9-3. 

Said signal search routine is executed independently for each ref- 
erence signal. After all data samples of all parallel channels have been 
35 checked, the frequency of the carrier replica oscillator is changed and the 
search process is repeated starting from step 9-2. When the search process is 



repeated at ail desired frequencies of the carrier replica oscillator, its fre- 
quency is zeroed and the search is repeated. 

If generators tied down to one frequency reference generate the 
carrier frequency and the spreading code for a direct sequence system re- 
5 ceiver, then the offset of the carrier frequency can also be used to calculate 
the required adjustment value for the sampling clock of the matched filter. 
Otherwise, the sampling frequency of a matched filter has to be adjusted with 
another algorithm. However, the Doppler shifts of the carrier and spreading 
code are directly proportional in relation to their frequencies. 

10 Figure 10 shows the state diagram of a state machine controlling 

the search process according to the primary embodiment of the invention. The 
state machine has two active states and two states used for waiting. The initial 
state is an fwait state, in which new data is clocked to shift registers. In this 
state, waiting takes as many sample clock cycles as there are bits in the shift 

15 register, i.e. N MF samples. Having waited for sweeping, the process enters the 
seek state. In this state, the output of the threshold value detector is checked 
for each sample, and if the threshold value is exceeded, the next state, verify 
wait, is entered, the DET counter is set to one and the FAIL counter to zero. If 
no exceeding of the threshold value occurred for any code offset (N MF sam- 

20 pies), the state machine sets a DONE flag for the current channel. Once all 
state machine channels are verified for each possible code phase offset, i.e. 
when all DONE flags are set, and all carrier frequencies to be searched have 
been gone through, the fwait state is re-entered. 

In the verify wait state the state machine waits till completely new 

25 data is clocked inside the data shift register to improve the statistical quality of 
the detection, and a new comparison is carried out using the same code off- 
set. To ensure signal detection, the threshold value comparisons are repeated 
several times in the same code offset state. After a wait of the length of a code 
(N MF samples) in the verify wait state, the verify state is entered. In this state, 

30 the value of the threshold value detector is checked, and if detection is indi- 
cated, the DET counter is incremented by one. Otherwise, the FAIL counter is 
incremented by one. If the numbers of hits (DET) and failures (FAIL) are still 
below their maximum values, the verify wait state is re-entered. Otherwise, if 
the number of hits (DET) exceeds the maximum value, the signal is declared 

35 found and the current PRN code, frequency and code offset are given as the 
output of the acquisition system. After the last verification, there are two out- 
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comes. If the code offset is the last one, the frequency is changed and the 
fwait state is entered. Otherwise, the seek state is entered, and the search is 
continued as usual. 

A state machine sweeps between the low and high limit values of a 
5 local oscillator frequency (LO) in configurable steps. The frequency range 
searched for is composed of a fixed intermediary frequency (IF) and a Doppler 
frequency. These limit values are set according to the actual RF (Radio Fre- 
quency) front-end intermediary frequency (IF) and the maximum expected 
Doppler shift. State machines also have a method of setting the acquisition 

10 into its initial state. When a multi-channel matched filter is used, the state ma- 
chine sees to it that the frequency search does not take place until all chan- 
nels have once gone through all phase differences. In other respects, the dif- 
ferent channels operate completely irrespective of each other. This ensures 
the best advantage obtained from parallelism. 

15 Pre-processing block 

Figure 11 shows a more detailed block diagram of the signal pre- 
processing block shown in Figure 5. An input signal Mn and q_in is decimated 
at ratio N DEC in two integrate/dump filters 11-1 and 11-2. Figure 12 shows a 
more detailed block diagram of integrate/dump (ID) filters. The operation of the 

20 filter is very simple. Data i in enters a register 12-1, and its sign is then ex- 
tended in block 12-2. The data is then applied to an adder 12-3, from the ad- 
der to a register 12-4 whose outputs are applied to a multiplexer 12-5 and to a 
holding register 12-6. Adder 12-3 sums up N DEC samples incoming via the mul- 
tiplexer 12-5 into a register 12-4 acting as an accumulator. The first sample of 

25 the summing iteration is loaded directly to the accumulator 12-4 by adding 0 
thereto (obtained from a second input of the multiplexer 12-5). In other itera- 
tions, the output of the multiplexer 12-5 is the output of the accumulator regis- 
ter 12-4. 

Referring again to Figure 11, the outputs of integrate/dump filters 
30 11-1 and 11-2 are applied to the multiplexer 11-3, which, according to its se- 
lection signal (din_sel) selects alternately one of the inputs as output, which is 
applied to the multiplier 11-4. To a second input of the multiplier is applied an 
output from the multiplexer 11-5, which, according to its selection signal 
(sin_cos_sel), selects from a sine/cosine table 11-6 a cosine output or a sine 
35 output to be applied to the multiplier 11-4. Table 11-6 is controlled by a locally 
generated carrier replica phase signal ph_in. The adder 11-7 can alternatively 
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sum up the output of the multiplier and the output of the multiplexer 11-8 or 
subtract the output of the multiplier from the output of the multiplexer. The ad- 
der is controlled by a signal ena_sub. The output of the adder 11-7 is applied 
to an accumulator register 11-9, whose output is further applied to holding 
5 registers 11-10 and 11-11 and to the multiplexer 11-8. Zero (0) is applied to a 
second input of the multiplexer 11-8 and it is controlled by a selection signal 
ena_add. The registers 11-10 and 11-11 give data outputs i_out and q_out, 
respectively. 

The structure shown in Figure 11 is used to perform complex multi- 
10 plication with carrier replica (e j2 ™< nlF * = cos(27tco c n/ F s )+ j - sin(27CG> c n / F A .)) in ac- 
cordance with the following algorithm: 

1. ACC = i_in- cos(LO) 

2. ACC = ACC + q_in ■ sin(LO) i_out 

3. ACC = qjn ■ cos(LO) 

15 4. ACC = ACC - i_in ■ sin(LO) q_out, 

Numerically controlled oscillator (NCO) 

Figure 13 illustrates a numerically controlled oscillator. The NCO 
comprises a phase accumulator that accumulates frequency input values for 
20 each sample. The accumulator is composed of an adder 13-1 and a register 
13-2. The output of the register 13-2 generates a signal ph_out. 
Address generator unit 

Figure 14 shows the block diagram of an address generator unit of 
a code replica memory. The circuit comprises a basic register base 14-1, from 

25 which an address is first loaded via multiplexers 14-2 and 14-3 to an address 
counter 14-4. The multiplexer 14-3 is controlled by a signal ena_conf. The 
value of the address counter 14-4 is incremented in a loop comprising an ad- 
der 14-5 and the multiplexers 14-2 and 14-3, until a signal zero_cnt, which 
controls the multiplexer 14-2, forces the value of the basic register 14-1 to be 

30 loaded again to the address counter (count) 14-4. On the other hand, a loop 
comprising an adder 14-6 and a multiplexer 14-7 periodically increases the 
value of the basic register 14-1 when a control signal ena_base is set to one. 
The state machine 4-3 attends to this when all code replicas in the present 
group have been checked. The signal ena_base is applied to the basic regis- 

35 ter 14-1 via an OR gate 14-8, whose second input is the signal ena_conf. The 
value for increasing the basic register 14-1 can be set by loading it to a regis- 



ter delta 14-8. 

Control block 

A control signal for the data path 4-1 and the state machine 4-3 is 
generated in an MF control block 4-2 by decoding values 12-2, which are ob- 
5 tained from a counter 12-1 that counts from value 0 to value 2-K-1, as Figure 
12 illustrates. This yields a sample rate, equal to the main clock divided by the 
value 2 K. Since the data path 4-1 processes K reference signals at the same 
time, it only has two clock cycles time to perform all operations. Chained, the 
total delay of the data path from the input of the shift register to the state ma- 

10 chine is eight clock cycles. Input signal processing and data path operation are 
interleaved such that they both process data in parallel. The data path uses 
the inputs one sample later. 

The operations required by the data path can be divided into three 
parts: during the first part, the I channel result is calculated, the Q channel re- 

15 suit is then processed during the second part and added to the result of the I 
channel. Finally, the result is compared during the last part. All these opera- 
tions can be interleaved by means of pipeline registers on the data path. The 
control signals for the data path are generated as a continuous stream except 
for two cases: start-up and re-synchronization. In these cases, the generation 

20 of the control signals is delayed by a time corresponding to the total pipeline 
delay of the components preceding said block. 

As was described above, in the system and method of the invention 
and its preferred embodiments, the implementation of a multi-channel 
matched filter has been solved efficiently and in a manner that saves complex 

25 components. 

It is obvious to a person skilled in the art that as technology ad- 
vances, the basic idea of the invention can be implemented in a variety of 
ways. The invention and its embodiments are thus not limited to the above 
examples, but may vary within the claims. 
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CLAIMS 

1. A matched filter for implementing the correlation of an input sig- 
nal and a reference signal, the matched filter comprising: 

first means for storing M samples taken from N received signals, 
5 wherein N>2, and in which samples of the input signals are stored one sample 
at a time at the sample frequency of the input signal; 

second means for storing K M-sample long reference signals, 
wherein K>1 ; 

multiplexing means for applying one input signal and one reference 
10 signal at a time from said first and second storage means to correlation calcu- 
lation means by applying alternately at least one combination of the input sig- 
nal and the reference signal; and 

calculation means for calculating the correlation time-dividedly for a 
combination of an input signal and a reference signal so that correlation re- 
15 suits calculated from different signals appear at the output of the calculation 
means as a sequence. 

2. A matched filter as claimed in claim 1, wherein said calculation 
means comprises a comparator for comparing each sample of the input signal 
with the corresponding sample of the reference signal and gives M 1-bit com- 

20 - parison results, and an adder means for summing up said M 1-bit comparison 
results and generating a correlation result at the output of the filter. 

3. A matched filter as claimed in claim 2, wherein said comparator is 
one of the following: a multiplier, an XOR circuit or an XNOR circuit. 

4. A matched filter for implementing the correlation of an input sig- 
25 nal and a reference signal, the matched filter comprising: 

first means for storing M samples taken from received signals and 
for storing samples of the input signals one sample at a time at the sample 
frequency of the input signal; 

second means for storing K M-sample long reference signals, 
30 wherein K>2; 

multiplexing means for applying the input signal and one reference 
signal at a time from said first and second storage means to correlation calcu- 
lation means by applying alternately at least one combination of the input sig- 
nal and the reference signals to the calculation means; and 
35 calculation means for calculating the correlation time-dividedly for 
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each combination of an input signal and a reference signal so that correlation 
results calculated from different combinations appear at the output of the cal- 
culation means as a sequence. 

5. A matched filter as claimed in claim 4, wherein said calculation 
5 means comprises a comparator for comparing each sample of the input signal 

with the corresponding sample of the reference signal and gives M 1-bit com- 
parison results, and an adder means for summing up said M 1-bit comparison 
results and generating a correlation result at the output of the filter. 

6. A matched filter as claimed in claim 5, wherein said comparator is 
10 one of the following: a multiplier, an XOR circuit or an XNOR circuit. " 

7. A spread spectrum receiver comprising a device for detecting a 
demodulated signal, received by the receiver and converted into digital sam- 
ples, the device comprising a matched filter for calculating the correlation be- 
tween the input signal and at least one reference signal, and a controller for 

15 comparing the correlation results generated by the matched filter with a pre- 
determined threshold value to determine if a signal is found, the matched filter 
comprising: 

first means for storing M samples taken from N received signals, 
wherein N>2, and in which samples of the input signals are stored one sample 
20 at a time at the sample frequency of the input signal; 

second means for storing K M-sample long reference signals, 
wherein K>1; 

multiplexing means for applying one input signal and one reference 
signal at a time from said first and second storage means to correlation calcu- 
25 lation means by applying alternately at least one combination of the input sig- 
nal and the reference signal to the calculation means; and 

calculation means for calculating the correlation time-dividedly for a 
combination of an input signal and a reference signal so that correlation re- 
sults calculated from different signals appear at the output of the calculation 
30 means as a sequence. 

8. A spread spectrum receiver as claimed in claim 7, wherein said 
calculation means comprises a comparator for comparing each sample of the 
input signal with the corresponding sample of the reference signal and gives M 
1-bit comparison results, and an adder means for summing up said M 1-bit 

35 comparison results and generating a correlation result at the output of the fil- 
ter. 
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9. A spread spectrum receiver as claimed in claim 8, wherein said 
comparator is one of the following: a multiplier, an XOR circuit or an XNOR 
circuit. 

10. A spread spectrum receiver as claimed in claim 7, wherein the 
5 outputs of the matched filter are complex correlation samples, and that said 

device comprises a counter for squaring both components of the complex cor- 
relation sample and sums up the squared components. 

11. A spread spectrum receiver as claimed in claim 10, wherein the 
counter sums up the correlation sample corresponding to the same phase dif- 

10 ference of two or more input signals, the sum corresponding to a correlation 
result that is calculated with one phase difference and whose integration time 
is M L samples, wherein M is the length of the matched filter in number of 
samples and L is the number of correlation samples summed up by an accu- 
mulator. 

15 12. A spread spectrum receiver as claimed in claim 7, wherein said 

controller processes several comparison results corresponding to the same 
phase difference and reference signal, and, in response to a predetermined 
proportion of the gathered comparison results indicating that the output value 
exceeded said threshold value, declares the signal found. 

20 13. A spread spectrum receiver comprising a device for detecting a 

demodulated signal, received by the receiver and converted into digital sam- 
ples, the device comprising a matched filter for calculating the correlation be- 
tween an input signal and at least one reference signal, and a controller for 
comparing the correlation results generated by the matched filter with a pre- 

25 determined threshold value to determine if a signal is found, said matched fil- 
ter comprising: 

first means for storing M samples taken from N received signals, 
wherein N>1, and in which samples of the input signals are stored one sample 
at a time at the sample frequency of the input signal; 
30 second means for storing K M-sample long reference signals, 

wherein K>2; 

multiplexing means for applying the input signal and one reference 
signal at a time from said first and second storage means to correlation calcu- 
lation means by applying alternately at least one combination of the input sig- 
35 nal and the reference signals to the calculation means; and 

calculation means for calculating the correlation time-dividedly for 
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each combination of an input signal and a reference signal so that correlation 
results calculated from different combinations appear at the output of the cal- 
culation means as a sequence. 
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ABSTRACT 

The invention relates to a matched filter for implementing the correlation of an 
input signal and a reference signal. The matched filter according to the inven- 
tion comprises N parallel M-sample long shift registers for receiving an equal 
5 number of input signals at the sampling frequency of the input signal, wherein 
N>2; first means for storing K M-sample long reference signals, wherein K>1; 
multiplexing means for applying one input signal and one reference signal at a 
time from said shift registers and said storage means to correlation calculation 
means by applying alternately at least one combination of the input signals 
10 and the reference signals to the calculation means; calculation means for cal- 
culating the correlation time-dividedly for each combination of an input signal 
and a reference signal so that correlation results calculated from different sig- 
nals appear at the output of the calculation means as a sequence. 

15 (Figure 6) 
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